#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(a) begin(a) end(a)
#define rep(i,a,b) for(ll i = a; i < (b); i++)

int main(){
    ll n = 1;
    rep(i,0,30){
        cout << (1<<(29-i)) << endl;
        int a;
        cin >> a;
        if(a == 1) return 0;
    }
}