loop{(a=gets)&&p (1+8*a.to_i 2)**0.5%1>0?0:1}