import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
if (n-1)%3==0:
  Ans=[2]+[1]*(n-2)+[3]
elif (n-1)%3==1:
  Ans=[1]*(n-1)+[3]
else:
  Ans=[2]*2+[1]*(n-3)+[3]
print(*Ans)