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