i;main(n){char t[]="0000000";printf("Gray code  n=%s\n",gets(&n));for(t[n%=8]=0;i<1<<n;t[n-ffs(~i&++i)]^=1)puts(t);}