Description

阿姆斯特朗数：如果一个三位正整数等于其各个数字的立方和，则该数称为阿姆斯特朗数

如407＝4^3＋7^3+0^3

试编程求出1至N以内的所有阿姆斯特朗数的个数。(100<=N<=999)

Format

Input

输入一行，只有一个整数N

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Samples

999

4