package main

import . "fmt"

func main() {
	for m:=0; m< 30; m++ {
		x := int(1e9) >> m
		Println(x)
		var r int
		Scan(&r)
		if r == 1 {
			return
		}
	}
}