i=1 while 1:i=(1+8*int(input(1^i),2))**.5%1>0)