#include <bits/stdc++.h>
using namespace std;
int a;//口袋的容量
int cmp;//计数器 
int sum;//质数的和
bool ss(int n){
	if(n<2) return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return 0;
	}
	return 1;
}  
int main(){
	cin>>a;
	for(int i=1;i<=100000;i++){
		if(sum>=a){
			break;
		}
		else if(ss(i)){
			cout<<i;
			sum+=i;
			cmp++;
			cout<<endl;
	}
		
	}
	cout<<cmp;
	return 0;
}