A = 10**9 while(1): print(A) answer = int(input()) if answer == 1: exit() elif answer == -1: exit() else: A//=2