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