using System;class E{static void Main(){while(Console.ReadLine())Console.Write(Math.Sqrt(8*Convert.ToByte("1",2)+1)%2-1?1:0);}}