一个n位数，如果每一位上的n次幂之和等于它本身，那么这个数我们称之为自幂数。

下列代码可以实现输入数字长度n之后，从小到大输出所有n位自幂数，并统计个数。

其中3<=n<=7

样例2输入

4

样例2输出

1634
8208
9474
3

Titan2023