k = int(input())

for i in range(1, 31):
    ANS = [1 for _ in range(i)]
    cnt = i * (i - 1) // 2
    if cnt == k:
        print(len(ANS))
        print(*ANS)
        exit()
    for j in range(1, 31 - i):
        ANS.append(0)
        cnt *= 2
        if cnt == k:
            print(len(ANS))
            print(*ANS)
            exit()