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