Interesting number#3235

Interesting number

1 second
64 megabytes
Easy

Young mathematician Vasya loves playing with integers in his spare time. His favorite game is to raise an integer to a square. One day Vasya noticed that there exist integers whose square ends with the same number, for example, so is the number : 25^2 = 625. Vasya wants to find all such numbers, and asks you to help him.

Input

The single line of the input file contains a number (1 \leq n \leq 10000).

Output

In the first line of the output file, output the number of -digit numbers that satisfy the condition of the problem. In the next lines output these numbers in ascending order.

Examples

Example 1

Loading
Loading