n = 1
while n < 10000:
    print "%04d" % n
    n *= 2