Квадратна країна 5
Перша арифметична дія, яку вчаться виконувати школярі Квадратної країни — це піднесення до квадрату цілих доданіх чисел. На першому урокі школярам пропонують лише "зручні" числа, тобто числа, для піднесення до квадрату яких достатньо дописати до них попереду декілька цифр (наприклад, 76 — зручне число, оскільки 76^2 = 5776). Звичайно, числа не повинні містити ведучих нулів. Завдання не повинно бути занадто складним, тому початкове число повинне складатись не бвльше ніж з n цифр.
Скільки різних варвантвв завдання зможуть пвдготувати вчителі для першого уроку?
Вхідні дані
У єдинойму рядку записане ціле число n (1 ≤ n ≤ 2000), максимальна довжина числа, яке може бути запропоноване школярам.
Вихідні дані
Виведіть кількість зручних для піднесення до квадрату чисел, які складаються не більше ніж з n цифр.