import sys
input = lambda: sys.stdin.readline().rstrip()

def main():
    # 入力

    # 計算・出力
    def ask(x):
        print(x, flush=True)
        res = int(input())
        if res == 0: return True
        exit()
    for i in range(29, -1, -1):
        ask(2 ** i)

if __name__ == "__main__":
    main()