i,m;main(N){for(printf("Gray code  n=%d",N=getchar()-48);i<1<<N;i++)for(m=N;putchar(m-N?48|(i^i/2)>>m&1:10),m--;);}