#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int64_t i=0;i<(int64_t)(n);i++)
#define drep(i,n) for(int64_t i=n;i>=0;i--)
#define krep(i,a,b) for(int64_t i=a;i<b;i++)
#define kdrep(i,a,b) for(int64_t i=b;i>=a;i--)
#define inf INT64_MAX
#define ll long long
#define vi vector<int64_t>
#define vvi vector<vi>
#define all(v) v.begin(), v.end()
#define cr tuple<int64_t,int64_t,int64_t>
#define pr pair<inf,inf>
#define PI (3.14159265358979323846264338327950288)
int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);

  ll ans=1;
  rep(i,30)ans*=2;
  rep(i,30){
    ans/=2;
    cout<<ans<<endl;
    ll a;cin>>a;
    if(a==1)return 0;
  }
  }