题目描述

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

输入要求

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

输出要求

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

输入样例

1

输出样例

1
2
3
4
5
6
7
8
9

提示

来源

NBU OJ