#include <stdio.h>
main(){
int j,i=0,x=getchar()-48;
printf("Gray code  n=%d\n",x);
for(;i<1<<x;i++){
for(j=x;j;) printf("%d",(i/2^i)>>j---1&1);
puts("");}
}