n=input('Gray code  n=')
print n
for i in range(1<<n):print bin(i^i/2)[2:].zfill(n)