class F{public static void main(String[]_)throws Exception{int i=0,n=System.in.read()%8;System.out.println("Gray code  n="+n);for(;i<Math.pow(2,n);System.out.format("%0"+n+"d\n",Long.valueOf(Long.toString(i^i++/2,2))));}}