n = int(input())
"""
長さNの整数列の構築
3で割ったあまりの和が1
どれか１つは3の倍数
できるだけ小さくしてね
31212...でつなげるといけそう 
nが奇数なら3を一個増やす
"""
if n % 2:
    print("3 " * 2 + "1 2 " * ((n - 2) // 2) + "1")
else:
    print("3 " + "1 2 " * ((n - 2) // 2) + "1")