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