#include <bits/stdc++.h>

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  for (int i = 30; i--;) {
    std::cout << (1 << i) << std::endl;
    int r; std::cin >> r;
    if (r == 1) {
      exit(0);
    }
  }
  assert(false);
}