Интересные числа

Юный математик Вася любит в свободное время играть с целыми числами. Его любимая игра - брать целое число и возводить его в квадрат. Как-то Вася заметил, что существуют целые числа, квадрат которых заканчивается на это же число, например, таким является число 25: 25^2 = 625. Вася хочет найти все такие числа и просит вас ему в этом помочь.

Входные данные

В единственной строке входного файла записано число n (1 ≤ n ≤ 10000).

Выходные данные

В первой строке выходного файла выведите количество n-значных чисел, удовлетворяющих условию задачи. В последующих n строках выведите такие числа в возрастающем порядке.

Примеры