ans = 5 * 10 ** 8 while True: print(ans) a = int(input()) if a == 0: a //= 2 else: exit()