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

int main(){
  ll m=1000000000;
  for(int i=0;i<30;i++){
    cout<<m<<endl;
    int r;cin>>r;
    if(r) break;
    m/=2;
  }
}