import math

a=[0]*500
p=int(input())
s=int(pow(2,p)-1)
c=s
c2=s
count=int(0)
cnt=int(500)

while c:
    count+=1
    c//=10

print(count)

while cnt:
    cnt-=1
    a[cnt]=c2%10
    c2//=10
    if 500-count==cnt:
        break

for i in range(500):
    print(a[i],end='')
    if (i+1)%50==0:
        print()