sn = "797114"

u = int(sn[:3])
n = int(sn[3:])

for i in range(n):
    u = int(str(u*13)[-3:])
    print(u)