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