for(c=new util.Scanner(lang.System.in);;)print(+!(Math.sqrt(8*c.nextInt(2)+1)%1))