from math import*
k=int(input())
if k<1:z,o=1,0
else:
	for o in range(30,1,-1):
		j=o*(o-1)//2
		if k%j>0:continue
		z=log2(k//j)
		if z%1<1:z=int(z);break
print(z+o)
print(*[0]*z+[1]*o)