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

int main()
{
	int N;
	cin >> N;

	vector<int> ans( N, 1 );
	ans[0] = 3;
	int m = (N - 1) % 3;
	if( m == 0 ) {
		ans[1] = 3;
		ans[2] = 3;
	}
	else if( m == 2 ) ans[1] = 3;

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