k = int(input())

if k == 0:
    print(1)
    print(0)

else:
    for i in range(31):
        for j in range(31):
            if j*(j-1)/2 * 2**(i-j) == k:
                print(i)
                print(" ".join(['0']*(i-j) + ['1']*j))
                break