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