#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int N, M, K;
vector<int> u, v;
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};

int main()
{
    cin >> N;
    if (N % 3 == 0)
    {
        for (int i = 0; i < N - 2; i++)
        {
            printf("1 ");
        }
        printf("3 ");
        puts("3");
    }
    else if (N % 3 == 1)
    {
        for (int i = 0; i < N - 3; i++)
        {
            printf("1 ");
        }
        printf("3 3 3\n");
    }
    else
    {
        for (int i = 0; i < N - 1; i++)
        {
            printf("1 ");
        }
        cout << 3 << endl;
    }
}