sug = 10 ** 9
while sug >= 1:
	print(sug)
	rep = int(input())
	if rep == 1:
		exit()
	sug //= 2