def main():
  x = 5 * 10**8
  for _ in range(30):
    print(x, flush=1)
    r = int(input())
    if r != 0:
      return
    x = (x+1) // 2

main()