#include<bits/stdc++.h>
using namespace std;
int isPrime(int n)// 判断是否是质数 
{
    int i;
    for ( i=2; i<=sqrt(n); i++ )    
    {
if(n%i==0)
{
    return 0;
}
    }
    return 1;    // 反之则返回1 
}

int main(){
	int ans=0;
	int l;
	cin>>l;
	int sum=0;
	if(l==1)
	{
	  cout<<ans;
	  return 0;
	}
	if(l==2)
	{
		cout<<ans+2<<endl;
		cout<<ans+1;
		return 0;
	}
	for(int i=2;;i++)
	{
	   if(isPrime(i)){
          if(sum>=l) 
		       break;
	     else{	 
		  cout<<i<<endl;
   	      sum+=i;
	      ans++;
	  }
	   }

	}
	cout<<ans;
	return 0;
}