#include <iostream>

int main() {
    int M = 30;
    int curr = 500000000;
    int r;
    while (M--) {
        std::cout << curr << std::endl;
        std::cin >> r;
        if (r) return 0;
        curr /= 2;
    }
}