nc2 = [i * (i - 1) // 2 for i in range(31)]
k = int(input())
for i in range(31):
    for j in range(31 - i):
        if i + j == 0:
            continue
        if k == nc2[j]:
            print(i + j)
            print(*([0] * i + [1] * j))
            exit()
    k //= 2