loop{p (8*gs._i(2)+1)**0.5%2==1 ?1:0}