# coding: utf-8
# Your code here!

N=int(input())
for i in range(int((N/2)**0.5)):
    
    for j in range(100):
        if (int((N/2)**0.5)-i)*(int((N/2)**0.5)-i+1)*(2**(j))>N:
            
            break
        elif (int((N/2)**0.5)-i)*(int((N/2)**0.5)-i+1)*(2**(j))==N:
            
            listans=[int((N/2)**0.5)-i+1,j]
        elif (int((N/2)**0.5)-i)*(int((N/2)**0.5)-i+1)*(2**(j))<N:
            j+=1

list1=[]
for k in range(listans[0]):
    list1.append(1)
for l in range(listans[1]+1):
    list1.append(0)
print(listans[0]+listans[1]+1)
a=""
for m in range(len(list1)):
    a=a+" "+str(list1[m])
print(a.lstrip())