ok = 10**9
for _ in range(30):
    ok //= 2
    print(ok, flush=True)
    r = int(input())
    if r == 1:
        exit()
    elif r == -1:
        assert 0
assert 0