p=int(input())
b=2**p-1
c=str(b)
sum=len(c)
print(sum)
if(sum<500):
    for i in range(500-sum):
        c="0"+c
    for j in range(10):
        print(c[j*50:(j+1)*50])
else:
    for i in range(10):
        print(c[(sum-500)+50*i:(sum-500)+50*(i+1)])