n = int(input())

if n%3 == 0:
	print(("1 1 1 ")*(n//3 - 1) + ("1 3 3"))
if n%3 == 1:
	print(("1 1 1 ")*(n//3 - 1) + ("1 1 2 3"))	
if n%3 == 2:
	print(("1 1 1 ")*(n//3) + ("1 3"))