k=gets.to_i-1
ans=0
0.upto(k){|i|
	n=2*i+(k-i)+3
	if n%3==1 then
		ans=i
		break
	end
}
puts ("1"*(k-ans)+"2"*ans+"3").split("").join(" ")