p=eval(input())
a=str(2**p-1)
print(len(a))
ls=[]
k=0
for i in a:
    ls.append(i)    
if len(a)<500:
    for i in range(500-len(a)):
        print(0,end="")
        k+=1
        if k==50:
            print()
            k=0
    for j in ls:
        print(j,end="")
        k+=1
        if k==50:
            print()
            k=0
else:
    for i in range(500):
        print(ls[i],end="")
        k+=1
        if k==50:
            print()
            k=0