class X{static void Main(){for(int i=162450548;i>0;i/=2)System.Console.WriteLine(i%2);}}