k=int(input())
for l in range(2,31):
	for r in range(31):
		if 1<=l+r<=30:
			if (l*(l-1)//2)*(2**r)==k:
				print(l+r)
				print(*([1]*l+[0]*r))
				exit()