#include<bits/stdc++.h>
using namespace std;
long long int koudai={};
int n,sum=0,i=2,j=0;
bool is_prime(int x){
    if(x<=1)return false;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)return false;
    }
    return true;
}
int main(){
    cin>>n;
    while(true){
        if(sum>=n)break;
        if(is_prime(i)){
            sum+=i;
            koudai[j]=i;
        }
        i++;
        j++;
    }
    for(int k=0;i<sizeof(koudai);k++){
        cout<<koudai[k]<<endl;
    }
    cout<<sizeof(koudai);
    return 0;
}