Цікаві числа

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

Вхідні дані

У єдиному рядку вхідного файлу записано число n (1 ≤ n ≤ 10000).

Вихідні дані

У першому рядку вихідного файлу виведіть кількість n-значних чисел, які задовольняють умову задачі. У наступних n рядках виведіть такі числа у зростаючому порядку.

Приклади