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