n=readline(p=print)
p('Gray code  n='+n)
for(i=2<<n;v=i^i/2,i++<v;)p(v.toString(2).slice(2))