main=interact(\n->"Gray code  n=":n:iterate(foldr(#)[])["\n"]!!read n>>=id)
a#b=('0':a):b++['1':a]