def f(x):k=len(x)+1;print next((i*2for i in range(k)if k==2*sum(x[:i])),k)

for n in range(2048):
	f(map(int, bin(n + 1)[2:]))