N = 1<<29
print(N)
q = int(input())
while q == 0:
    N >>= 1
    print(N)
    q = int(input())