for(g=n=readline(i=-1);++i>>n?print('Gray code n='+g):g+='\n';)for(j=n;j--;)g+=-(i>>j)>>1&1