#include <cstdio>

#define maxn 6010

int n;

int bel[maxn], idx;

inline bool isp(int x) {

	for (int i = 2; i * i <= x; i++) {

		if (x % i == 0) return false;

	}

	return true;

}

void solve(int x) {

	if (isp(x)) {

		idx++;

		for (int i = n; i; i--) {

			if (x >= i && !bel[i]) {

				bel[i] = idx;

				x -= i;

			}

		}

		return ;

	}

	if (x & 1) {

		if (isp(x - 2)) solve(2), solve(x - 2);

		else solve(3), solve(x - 3);

		return ;

	}

	for (int i = x + 1 >> 1; i > 1; i--) if (isp(i) && isp(x - i)) {

		solve(i), solve(x - i);

		return ;

	}

}

int main() {

	scanf("%d", &n);

	solve(n * (n + 1) >> 1);

	for (int i = 1; i <= n; i++) {

		printf("%d", bel[i]);

		putchar(i == n ? '\n' : ' ');

	}

	return 0;

}