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