计算“厉害数”

所谓“厉害”数，是指其各位数字的5次方等于该数本身。
编程输出所有长度不超过n位的正整数中的“厉害”数。
例如：4151=45 +15 +55 +15

输入格式:
一个整数n （1<=n<=6），n为位数

输出格式:
每行输出一个“厉害”数

输入样例:
4
输出样例:
1
4150
4151

n = int(input())
for i in range(1, 10 ** n):
    s = 0
    tmp = i
    while i != 0:
        s += (i % 10) ** 5
        i = i // 10
    if tmp == s:
        print(tmp)