Description

一个n位的十进制正整数，如果它的每个位上的数字的n次方的和等于这个数本身，则被称为花朵数。水仙花数就是花朵数的一个特例，是长度为3的花朵数。从键盘读入一个正整数n(n<=6)，求所有的n位花朵数。

Input

从键盘读入一个正整数n(n<=6)

Output

求所有的n位花朵数，每个数据占据一行。从小到大输出。

Sample Input

1

Sample Output

1
2
3
4
5
6
7
8
9

HINT

Source

NBU OJ