j;main(k){for(printf("Gray code  n=%d",k=atoi(gets())),k++;j<k<<k-1;++j)putchar(j%k?"0110"[j/k>>k-j%k-1&3]:10);}