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