k = int(input())
if k == 0:
    print(1)
    print(0)
    exit()

if k == 1:
    print(2)
    print(1, 1)
    exit()

if k == 2:
    print(3)
    print(1, 1, 0)
    exit()

import math
for i in range(2, 10**5):
    t = i*(i-1)
    if (2*k)%t != 0:
        continue
    p = (2*k)//t
    c = 0
    while p%2 == 0:
        c += 1
        p //= 2
    if p != 1:
        continue
    print(c+i)
    ans = [0]*c+[1]*i
    print(*ans)
    exit()