using System;class E{static void Main(){for(;;)Console.Write(Math.Pow(8*Convert.ToInt32(Console.ReadLine(),2)+1,0.5)%2==1?1:0);}}