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