#include "bits/stdc++.h"

using namespace std;

void solve()
{
	int N;
	cin >> N;
	vector<int> ans;
	ans.push_back(3);
	int now = 0;
	for (int i = N-1; i > 0; i -= 3)
	{
		if (i < 3)
		{
			if (i == 2)
			{
				ans.push_back(2);
				ans.push_back(2);
			}
			else if (i == 1)
			{
				ans.push_back(1);
			}
			break;
		}
		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;
}