use proconio::{input, input_interactive};
fn main() {
    let mut n = 1_000__000__000;
    let m = 30;
    for _ in 0..m{
        println!("{}",n/2+1);
        input_interactive!{
            op: usize
        }
        if op == 1{
            break;
        }
        n /= 2
    }
}