Повні квадрати
Дуже складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задано натуральне число N (0 ≤ N ≤ 100). Потрібно знайти кількість N-значних натуральних чисел, що є повними квадратами.
Вхідні дані
Вхідні дані містять натуральне число N.
Вихідні дані
Виведіть число, що є відповіддю на поставлену задачу.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 666
Коефіцієнт прийняття 3%