#include <bits/stdc++.h>
using namespace std;

int main() {
  int n = 1'000'000'000;
  while(true) {
    cout << n << endl;
    int ans;
    cin >> ans;
    if(ans ==1) {
      break;
    }
    n /= 2;
  }
}