1369: 【中级组】n位水仙花数

Memory Limit:128 MB Time Limit:3.000 S
Judge Style:Text Compare Creator:
Submit:197 Solved:63

Description

          水仙花数是指一个 n位数所有数字的 n次方的和加起来等于这个n位数本身,我们把这样的数叫做 n位水仙花数,
       例如:153=13+53+33它的每个位上的数字的 3次幂之和等于它本身。 
       本题要求编写程序 给你数字 n, 计算求得所有 n位水仙花数。

输入:  n=4 

输出: 1634
         8208
         9474

         





Input

        输入仅一个数字 n 。

Output

       输出所有 n位水仙花数。每行一个水仙花数。

Sample Input Copy

4

Sample Output Copy

1634
8208
9474

HINT

提示:

3<= n <=9