#include<iostream>
#include<cmath>
using namespace std;
int a[10000000];
bool judge(int n)
{
	if (n == 0)
		return 0;
	if (n == 1)
		return 0;
	if (n == 2)
	{
		return 1;
	}
	if (n % 2 == 0)
	{
		return 0;
	}
	for (int i = 3; i <= sqrt(n); i += 2)
	{
		if (n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int l;
	int flag = 0;
	cin >> l;
	int sum = 0;
	static int k = 1;
	for (int i = 2; i < l; i++)
	{
		if (judge(i) == 1)
		{
			a[k++] = i;
			flag++;
			sum += i;
			if (sum >= l)
			{
				goto a;
			}
		}
	}
a:
	for (int i = 1; i <= flag; i++)
	{
		cout << a[i] << endl;
	}
	cout << flag << endl;
	return 0;
}