i,j;
main(m){

char g[9]="000000000",*c;

scanf("%d",&i);
printf("Gray code  n=%d",i);

g[i]='\0';
for(;i;i--)m*=2;

for(;i++<m;*c=97-*c)

for(printf("\n%s",c=g),j=m;(i-j/2)%j;c++)j/=2;

}