#include <cstdio>
#include <bitset>
using namespace std;

bitset <1000005> a;

int main(){
	
	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);
	
	int n;
	scanf("%d", &n);
	
	for(int i = 1; i * i <= n; ++ i){
		if(!a[i]){
			for(int j = i * i; j <= n; j += i)
				a[j] = 1;
			
		}
	}
	
	for(int i = 1; i <= n; ++ i)
		printf("%d ", a[i]);
	
	return 0;
}