import math
import sys


def input():
    return sys.stdin.readline().strip()


def main():
    for i in range(29, 0, -1):
        print(2**i, flush=True)
        if input() == "1":
            return


if __name__ == "__main__":
    main()