while a=gets;p (1+8*a.to_i 2)**.5%1>0?0:1;end