puts"Gray code  n=#{n=eval *$<}";(2**n).times{|i|puts"%0#{n}b"%(i^i>>1)}