class _{public static void main(String[]x)throws Exception{int n,i=0;for(System.out.printf("Gray code  n=%d\n",n=System.in.read()-48);i<1<<n;System.out.println(Long.toString(128+i^i++/2,2).substring(8-n)));}}