K = int(input())

checkOne = [sum([ j for j in range(i+1)]) for i in range(30)]
checkZero = [2**i for i in range(30)]

breakFlag = False

for i, o in enumerate(checkOne):
    for j, z in enumerate(checkZero):
        if K == o * z:
            ores, zres = i + 1, j
            breakFlag = True
            break
    if breakFlag:
        break
print(ores+zres)
for i in range(zres):
    print(0, end=" ")
for i in range(ores):
    print(1, end=" ")
print()