Special Palindrome

Problem Description

$123321$ is a very special number: it reads the same from left to right and from right to left.

Given a positive integer $\,n\,$, find all such $5$-digit and $6$-digit decimal numbers whose digits sum to $\,n\,$ ($1 \le n \le 54$).

Input Format

The input consists of one line containing a positive integer $\,n\,$.

Output Format

Output the qualifying integers in ascending order, one integer per line.

Sample Input

52

Sample Output

899998
989989
998899