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