import math
K = int(input())

if K == 0:
    print(1)
    exit(print(0))

# 1, 1 に追加する数字の個数を 0 〜 28個まで全探索する
limit = 28
for i in range(0, limit + 1):
    for zero in range(0, i + 1):
        one = i - zero + 2
        cnt = math.comb(one, 2) * (1<<zero)
        if cnt == K:
            # 整数列の長さは i + 2
            print(i + 2)
            ans = [1]*one + [0]*zero
            exit(print(*ans))