Three digit numbers

Find all three digit numbers with sum of digits equals to $n$.

Input

One integer $n(0\le n\le 28)$.

Output

Print in the first line the number of found three digit numbers. In the next lines print these numbers in increasing order.

Examples