Задачі
Цікаві числа
Цікаві числа
Юний математик Вася полюбляє у вільний час гратись з цілими числами. Його любима гра - брати ціле число і підносити його до квадрату. Одного разу Вася помітив, що існують цілі числа, квадрат яких завершується на це ж число, наприклад, таким є число 25: 25^2 = 625. Вася хоче знайти усі такі числа і просить вас йому у цьомц допомогти.
Вхідні дані
У єдиному рядку вхідного файлу записано число n (1 ≤ n ≤ 10000).
Вихідні дані
У першому рядку вихідного файлу виведіть кількість n-значних чисел, які задовольняють умову задачі. У наступних n рядках виведіть такі числа у зростаючому порядку.
Приклад
Вхідні дані #1
2
Вихідні дані #1
2 25 76