i;n;main(j){scanf("%d",&n);printf("Gray code  n=%d\n",n);for(;i<1<<n;i++)for(j=n;j;)printf(j?"%d":"%d\n",((i^i>>1)>>--j)%2);}