import sys

for i in range(29, -1, -1):
    print(2**i)
    x = int(input())
    sys.stderr.write(f"{x}\n")
    if x != 0:
        break