#ifndef ONLINE_JUDGE//なんか手元ではデバックモードになって、atcoder上ではデバックモードにならないらしい ABC325Dはこれで通った
#define _GLIBCXX_DEBUG//[]で配列外参照をするとエラーにしてくれる。上下のやつがないとTLEになるので注意 ABC311Eのサンプル4のデバックTLEなどに注意
#endif//これと上のONLINE JUDGEが絶対必要
//★TLEにならないはずなのにTLEになったらオンラインジャッジを消してデバックモードのまま提出をする。

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

using ll=long long;
using ull=unsigned long long;
using ld = long double;
using PP=pair<int,int>;
using TT=tuple<int,int,int>;
#define mPP(a,b) make_pair(a,b)
#define mTT(a,b,c) make_tuple(a,b,c)
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define REP(index,advanced,size) for(int index=advanced;index<(int)size;index++)
#define rrep(i,n) for(int i = (int)(n)-1; i >= 0; --i)
#define RREP(i,advanced,n) for(int i = (int)(n)-1; i >= advanced; --i)
#define all(vec) vec.begin(),vec.end()
#define rall(vec) vec.rbegin(),vec.rend()
#define ALL(a,advanced) a.begin()+advanced,a.end()
#define w_np(a) while(next_permutation(a))
#define chmax(x,y) x = max(x,y)
#define chmin(x,y) x = min(x,y)
#define mycin(vec) for(auto &v:vec) cin >> v;
#define mycout(vec) for(auto &v:vec) cout << v << " ";
#define dame cout<<-1<<endl
#define YES cout<<"Yes"<<endl
#define NO cout<<"No"<<endl
#define YN {cout<<"Yes"<<endl;}else{cout<<"No"<<endl;} // if(ans[i])YN;
#define vc_unique(v) v.erase( unique(all(v)), v.end() );
#define mannhattan(x1,x2,y1,y2) (abs(x1-x2)+abs(y1-y2)) // マンハッタン距離 = |x1-x2|+|y1-y2|  座標の絶対値の和
template<typename T> using vc = vector<T>;
template<class T> using PQ = priority_queue<T, vc<T>>; // 大きい順に取り出す
template<class T> using PQ_G = priority_queue<T, vc<T>, greater<T>>; // 小さい順に取り出す
ll pow2(ll x) { return x * x; };
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll lcm(ll a, ll b) { return a / gcd(a, b) * b; }
vc<ll> dx = { 1,0,-1,0 };
vc<ll> dy = { 0,1,0,-1 };
// vc<ll> dx={1,1,0,-1,-1,-1,0,1};
// vc<ll> dy={0,1,1,1,0,-1,-1,-1};
int INF = 2e9;
// ll INF = 2e18;


int main()
{
    int n = 1e9;
    while(true)
    {
        
        cout << n << endl;

        
        int m; cin >> m;
        if(m == 1) return 0;

        n /= 2;
        
    }
}