#include <stdio.h>

int main(void) {
	int N;
	scanf("%d", &N);
	if (N % 3 == 0) {
		for (int i = 0; i < N - 2; ++i) printf("1 ");
		printf("3 3");
	}
	else if (N % 3 == 1) {
		for (int i = 0; i < N - 2; ++i) printf("1 ");
		printf("2 3");
	}
	else {
		for (int i = 0; i < N - 1; ++i) printf("1 ");
		printf("3");
	}
	return 0;
}