def solve(K):
    M=30
    for a in range(M+1):
        for b in range(M-a+1):
            if a+b>=1 and 2**a*b*(b-1)//2==K:
                return [0]*a+[1]*b

K=int(input())

L=solve(K)
print(len(L))
print(*L)