1342: 自幂数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:3

题目描述

有一类数字,它们不含前导零,长度为 $n$ 位,它们每位数字的 $n$ 次方之和为它本身。

例如 $153=1^3+5^3+3^3=153$。三位的自幂数被称为水仙花数。二数位没有自幂数,以下是一到十位自幂数的名称:

独身数,水仙花数,四叶玫瑰数,五角星数,六合数,北斗七星数,八仙数,九九重阳数,十全十美数。

输入

一个正整数 $n$,表示求 $n$ 位的自幂数。

输出

第一行输出 $n$ 位自幂数的个数。

接下来 $n$ 行,每行输出一个自幂数,按从小到大输出。

样例输入 复制

1

样例输出 复制

9
1
2
3
4
5
6
7
8
9

提示

**【数据范围】**


$1 \leq n \leq 10$。