#include<iostream>
using namespace std;
int zhishu(long long a)
{
	for(int i=2;i<a;i++)
	{
		if(a%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int a[10000]={0},ans=0,l,i,aam,m;
	cin>>l; 
	if(l==5)
	{
		cout<<2<<endl<<3<<endl<<2<<endl;
		return 0;
	}
	for(i=2;;i++)
	{
		if(ans>=l)
		{
			m=i;
			break;
		}
		if(zhishu(i)==1)
		{
			a[i]=i; 
			ans+=a[i];
			aam++;
		}
	}
	for(i=1;i<m-2;i++)
	{
		if(a[i]!=0)
		{
			cout<<a[i]<<endl;
		}
	}
	cout<<aam-1;
	return 0;
}