import math
K = int(input())

for i in range(31):
    d = K//(2**i)
    a = int(math.sqrt(d*2))
    if a*(a+1) == d*2:
        if i+a+1 > 30: continue
        print(i+a+1)
        arr = [0]*i + [1]*(a+1)
        print(*arr)
        exit()