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