import math
def combi(n ,r):
    p = 1
    for i in range(1, r+1):
        p = p * (n - i + 1) / i
    return p

N = int(input())
length = 1
flag = True
while flag:
    length += 1
    for one in range(1,length):
        if N == combi(one,2)*pow(2,length-one):
            flag = False
            break

b = ""
for i in range(one):
    b += "1"
    if i != one:
        b += " "
for i  in range(length - one):
    b += "0"
    if i != length - one:
        b += " "
    


print(length)
print(b)