K = int(input())
if K == 0:
    print(1)
    print(0)
else:
    for i in range(0, 31):
        for j in range(0, 31):
            if i + j > 30:
                continue
            if 2**i * j * (j - 1) // 2 == K:
                break
        else:
            continue
        break
    res = [0] * i + [1] * j
    print(i + j)
    print(*res)