#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i,j, n, *v,nr=0;
	FILE *f = fopen("ciur.in", "r");
	fscanf(f,"%d", &n);
	v = (int*)malloc(sizeof(int)*n);
	for (i = 1; i <= n; i++)
		v[i] = 1;
	v[1] = 0;
	for (i = 2; i <= n; i++)
	{
		j = i;
		if ((i*i < n)&&(v[i]))
		   while (i*j<=n)
		   {
			v[i*j] = 0;
			j++;
		   }
	}
	for (i = 1; i <= n; i++)
		printf("%d ", v[i]);
	for (i = 1; i <= n;i++)
	if (v[i])
		nr++;
	FILE *g = fopen("ciur.out", "w");
	fprintf(g,"%d", nr);
	fclose(f);
	fclose(g);
	return 0;
}