n = int(input())
length_1_list = [(i+1)*(i+2)//2 for i in range(40)]
for i in range(len(length_1_list)):
    if length_1_list[i] in [length_1_list[j]*2 for j in range(i-1)]:
        length_1_list[i] = -1
print(length_1_list)
a,b = 0, 0
stop = 0
i = 0
if n != 0:
    while stop == 0:
        if n in length_1_list:
            stop = 1

            a, b = length_1_list.index(n)+2, i
        else:
            n = n // 2
            i += 1
if n == 0:
    print(1)
    print(1)
else:
    s = ["0"]*b + ["1"]*a
    print(len(s))
    print(" ".join(s))