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

#define rep(i, n) for( int i = 0; i < n; i++ )
using ll = long long;

int main() {
	int x = 1e9;
	rep(i, 30) {
		cout << x << endl;
		int r;
		cin >> r;
		if(r) return 0;
		x /= 2;
	}
}