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