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