x = 1000000000

while True:
    print(x)
    r = int(input())
    if r == 1:
        exit()
    
    x //= 2