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

int main() {
    int now = (1<<30)+1;
    while(true) {
        cout<<now<<endl;
        int r; cin>>r;
        if(r==1) break;
        now/=2;
    }
}