k = int(input())
v = []
for i in range(10000,30001):
    s = str(i)
    s0,s1,s2 = s[0:3],s[1:4],s[2:5]
    if int(s0)%k == 0 and int(s1)%k ==0 and int(s2)%k ==0:
        v.append(i)
for f in v:
    print(f)