io.write((function (k)
	local a,b,m,n={},{},2,0
	for i=30,3,-1 do table.insert(a,{i*(i-1)/2,i}) end
	for i=28,1,-1 do table.insert(b,{2^i,i}) end
	for _,v in ipairs(a) do if k%v[1]==0 then k,m=k/v[1],v[2] break end end
	for _,v in ipairs(b) do if k%v[1]==0 then n=v[2] break end end
	return m+n,"\n",(string.rep("1 ",m) .. string.rep("0 ",n)):sub(1,-2),"\n"
end)(io.stdin:read("*n")))