K = int(input())

for one in range(2,31):
    for zero in range(0, 31-one):
        if one*(one-1)*(2**zero) == 2*K:
            o = one
            z = zero
            
st = "0"*z + "1"*o
s = [int(a) for a in st]
print(len(s))
print(*s)