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