说明

一个n(n >= 3)位正整数如果等于它的n个数字的n次幂之和，该数称为n位兰德尔数，又称为自方幂数。

一位自幂数：独身数

两位自幂数：没有

三位自幂数：水仙花数

四位自幂数：四叶玫瑰数

五位自幂数：五角星数

六位自幂数：六合数

七位自幂数：北斗七星数

八位自幂数：八仙数

九位自幂数：九九重阳数

十位自幂数：十全十美数

求出指定的n(3 <= n <= 9)位兰德尔数。当n>=8是运行时间会比较长

输入格式

一个数n，为指定的位数。

输出格式

输出对应的n位兰德尔数（数与数间用空格隔开）

样例

4

1634   8208   9474