#include<iostream>
#include<vector>
#include<queue>
#include<string>
using namespace std;

int main(){
    int N;
    cin >> N;
    vector<int> ans(1,3);

    int sum = 3;
    int i=1;
    while(ans.size() < N-1) {
        if(i == 3) i++;
        ans.push_back(i);
        sum += i;
        i++;
    }
    while((sum+i)%3 != 1 || i == 3) i++;
    ans.push_back(i);

    for(int i=0;i<N;i++) cout << ans[i] << " ";
    cout << endl;
}