import math
n=int(input())
a=30
n=int(n/2)
while True:
    if n%(a*(a-1))==0:
        break
    else:
        a-=1
n=n*2
n=int(n/(a*(a-1)/2))
b=int(math.log2(n))
put=""
for i in range(a):
    put+="1 "
for i in range(b):
    put+="0 "
print(a+b)
print(put[:-1])