9247 - 【红河州2023-2024信息学联赛】12月月赛T2 花

通过次数

25

提交次数

79

时间限制 : 1 秒
内存限制 : 128 MB

【题目背景】
上关花又叫作朝珠花,位于大理苍山云弄峰山麓,属于古代的一 种奇花由 12 瓣花瓣组成,遇到闰月就会多一个花瓣,俗称“神仙遗 种”,且花的味道浓郁,十分罕见。又因地处大理上关,故此被人称 为“上关花”,徐霞客也曾慕名前来观赏。也正因为如此,上关花也 成了大理所有奇花异草的代名词。

【题目描述】
云南是花的海洋,花的王国。数学界也有非常多“美丽”的花。 水仙花数、四叶玫瑰数……等。他们有一个共同的规则:如果在 一个固定的进制中,一个 n 位自然数等于自身各个数位上数字的 n 次 幂之和,则称此数为自幂数。
例如: 在十进制中,153 是一个三位数,各个数位的 3 次幂之和 为 1^3+5^3+3^3=153,所以 153 是十进制中的自幂数。

输入

一行一个整数n。表示要求十进制下的n位数的自幂数

输出

若干个整数,中间用空格分隔,从小到大输出,表示答案。

样例

输入

3

输出

153 370 371 407

提示

1<=n<=6