Задачи
Интересные числа
Интересные числа
Юный математик Вася любит в свободное время играть с целыми числами. Его любимая игра - брать целое число и возводить его в квадрат. Как-то Вася заметил, что существуют целые числа, квадрат которых заканчивается на это же число, например, таким является число \textbf{25}: \textbf{25^2 = 625}. Вася хочет найти все такие числа и просит вас ему в этом помочь.
\InputFile
В единственной строке входного файла записано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10000}).
\OutputFile
В первой строке выходного файла выведите количество \textbf{n}-значных чисел, удовлетворяющих условию задачи. В последующих \textbf{n} строках выведите такие числа в возрастающем порядке.
Входные данные #1
2
Выходные данные #1
2 25 76