#include<stdc++.h>//万能头文件
#include <iostream>
using namespace std;
int ZhiShu(int a){
    int k=1;
    for(int i=2;i<a;i++){
        if(a%i==0) 
        {k=0;
        break;}
    }
    return k;
}
int main()
{
    int n,sum=0;
    int s=0;
    cin>>n;
   for(int i=2;i<=pow(10,5);i++){
    if(sum>=n)break;
    if(ZhiShu(i)==1){
    sum+=i;
    if(sum>=n)break;
    cout<<i<<endl;
    s++;
    } 
     
   }
   cout<<s;
   return 0;
}