N = int(input())
ans_list=[1]*N
ans_list[0] = 3

x = (N+2)%3 
if x == 0:
    for i in range(1):
        ans_list[i+1] = 2
if x == 2:
    for i in range(2):
        ans_list[i+1] = 2

ans = " ".join(list(map(str,ans_list)))
"""
ans_list_test = list(map(int,ans.split()))
ans_product = 1
for i in ans_list_test:
    ans_product *= i
ans_sum = sum(ans_list_test)

judge = ans_product%3 == 0 and ans_sum %3 == 1 and ans_sum <= 312456
print(judge)
"""
print(ans)