i;j;main(n){for(printf("Gray code  n=%d",n=getchar()%8);j||-i--<puts("")<<(j=n);)putchar("0110"[i>>--j&3]);}