x = 10**9
for _ in range(30):
    x //= 2
    print(x)
    r = int(input())
    if r == 1:
        exit()