n=int(input())
num = []
for m in range(10**(n-1), 10**n):
l=0
for p in str(m):
l += int(p)**n
if l == m:
num.append(m)
for i in num:
print(i)