N = 1
print(N)
q = int(input())
while q == 0:
    N *= 2
    print(N)
    q = int(input())

print(N//2)