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

int main() {
  int p = 1 << 30;
  while(true) {
    cout << min(1000000000, p - 1) << endl;
    int r;
    cin >> r;
    if(r == 1) break;
    else p /= 2;
  }
}