N=5*10**8
while True:
    print(N) ; N=(N+1)//2
    R=int(input())
    if R==1 : exit()