#include <iostream>
using namespace std;

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