#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template<typename T> using vc = vector<T>;
template<typename T> using vv = vc<vc<T>>;
using vl = vc<ll>;
using vs = vc<string>;
#define rep(i,n) for(ll i=0;i<(n);i++)
#define pb push_back
#define pob pop_back
#define YES cout<<"Yes"<<endl
#define NO cout<<"No"<<endl
#define YN {cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}
#define M1 cout<<"-1"<<endl
#define INF (ll)4e18
vl dx = {1,-1,0,0};vl dy = {0,0,1,-1};
int main(){
	ll m=30,x=1e9,r;
	rep(i,m){
        cout << x << endl;
        cin >> r;
        if(r==1)return 0;
        else{
            x/=2;
        }
	}
	return 0;
}