#include<iostream>
using namespace std;

int main(){

int k,s=0,n,t=0;

cin>>k;
for(int i=2;i<=k;i++){
         n=0;
    for(int j=2;j<i;j++){         
        if(i%j==0){
            n=1;
        }
}
    if(n==0){
        s+=i;
        cout<<i<<endl;
        t++;
    }
    if(s>=k){
        break;
    }

}

cout<<t;


    return 0;
}