K = int(input())

for N in range(1, 31):
    for i in range(N+1):
        if i*(i-1)*2**(N-i) == 2*K:
            n1 = i
            n2 = N-i
            break

B = ["0"]*n2 + ["1"]*n1
print(n1+n2)
print(*B)