K=int(input())

N=-1
A=-1
for n in range(1,31):
    for a in range(n+1):
        if 2**(a-1)*(n-a)*(n-a-1)==K:
            N,A=n,a

S=""
for i in range(N):
    if i<A:
        S+="0 "
    else:
        S+="1 "
        
print("{}\n{}".format(N,S[:-1]))