def readints():
  return list(map(int, input().split()))

def deep_recursion():
  import sys
  import pypyjit  # type: ignore
  sys.setrecursionlimit(550000)
  pypyjit.set_param('max_unroll_recursion=-1')

def main():
  hi = 10**9
  for _ in range(30):
    print(hi, flush=True)
    r = int(input())
    if r == 1:
      return
    else:
      hi //= 2


if __name__ == '__main__':
  # deep_recursion()
  main()