for i in range(1,101):
 e=0
 while not`2**e`.startswith(`i`):e+=1
 print 2**e