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