#include<iostream>
using namespace std;
int a[100005];
int main()
{
	int L;//质数容量
	cin >> L;
	int i, j, b;
	if (L >= 2)
	{
		cout << 2 << endl;
	}
	//判断是否为质数---------
	i = 2; j = 2 ; b = 1;
	for (; i <= L; i++)
	{
		for (; j < i; j++)
		{
			if ((i % j) == 0)break;
			else if (j == (i - 1))
			{
		     a[b] = i;
			 ++b;
		     break;
			}
		}
		j = 2;//恢复j的值，重新开始判断
	}
	//a数组内均为质数--------

	//最终求和
	int sum;
	sum = 0;
	int l;//l读入数组a
	l = 1;
	if (L == 1)
	{
		cout << 0;
	}
	else
	{
		for (; sum < L; l++)
		{
			if (L < 5)
			{
				sum = sum + 2 + a[l];
				if (sum >= L)break;
				cout << a[l] << endl;
			}
			else
			{
				sum = sum + 2 + a[l];
				cout << a[l] << endl;
			}

		}
		cout << l;
	}
	return 0;
}