「すごい」数を求める

「すごい」数とは、その各数字の5乗がその数そのものに等しいことを意味します.プログラミングは、nビットを超えないすべての長さの正の整数の「すごい」数を出力します.例:4151=1
入力形式:
1つの整数n(1<=n<=6)
出力フォーマット:
行ごとに「すごい」数
サンプルを入力:

4

 
出力サンプル:

1
4150
4151

n=int(input())
for i in range(1,10**n):
    j=i
    sum=0
    if i>1314520:
        break
    while i!=0:
        a=i%10
        i=i//10
        sum+=a**5
    if sum==j:
        print(j)