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