#include "bits/stdc++.h"

using namespace std;

void solve()
{
	int N;
	cin >> N;
	vector<int> ans;
	ans.push_back(3);
	N--;
	if (N % 3 == 1)
	{
		ans.push_back(1);
	}
	if (N % 3 == 2)
	{
		ans.push_back(2);
		ans.push_back(2);
	}
	N = N / 3 * 3;
	for (int i = 0; i < N; i++)
	{
		ans.push_back(1);
		ans.push_back(1);
		ans.push_back(1);
	}
	for (int i = 0; i < ans.size(); i++)
	{
		cout << ans[i] << ' ';
	}
	cout << endl;
}

int main(void)
{
	solve();
	//cout << "yui(*-v・)yui" << endl;
	return 0;
}