#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int l, i, j, n = 0,sum=0;
	scanf("%d", &l);
	for (i = 2; i < l; i++)
	{
		for (j = 2; j <= i; j++)
		{
			if (i % j == 0) break;
		}
		if (sum >= l) break;
		if (j == i || i == 1)
		{
			sum = sum + i;
			printf("%d\n", i);
			n++;
		}
		
	}
	printf("%d", n);
	return 0;
}