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

void solve(){
	ll an=(1ll<<30);
	while(1){
		cout<<an<<endl;
		ll d;
		cin>>d;
		if(d==1)return;
		an/=2;
	}

}

int main(){
	
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int T=1;
	// cin>>T;
	while(T--)solve();
}