import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		//岩井星人がチャレンジすべき数字
		int chl = 1000000000;
		for(int i = 0;i < 30;i++) {
			System.out.println(chl);
			int a = sc.nextInt();
			if(a == 1) {
				break;
			}chl /= 2;
		}
	}

}