#include <bits/stdc++.h>
using namespace std;
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    for(int i = 29; i >= 0; i--) {
        cout << (1LL << i) << endl;
        int r;
        cin >> r;
        if(r == 1) {
            return 0;
        }
    }
}