#include <algorithm>
#include <array>
#include <cmath>
#include <cstdio>
#include <deque>
#include <iomanip>
#include <iostream>
#include <numeric>
#include <optional>
#include <queue>
#include <set>
#include <sstream>
#include <unordered_map>
#include <unordered_set>
#include <vector>

using namespace std;

int main() {
    int32_t n;
    cin >> n;
    cout << 3;
    for (auto i = 0; i < n - 2; ++i) {
        cout << " " << 1;
    }
    auto sum = 3 + (n - 2);
    for (auto i = 1; i <= 3; ++i) {
        if ((sum + i) % 3 == 1) {
            cout << " " << i << endl;
            break;
        }
    }
    return 0;
}