#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a,b,m[N],num;
bool y=true;
int shai(int a,bool b){
	int q=1;
	b=true;
	q=sqrt(a);
	if(a<=1){
		b=false;
	}else{
		for(int i=2;i<=q;i++){
			if(a%i == 0){
				b=false;
			}
		}
	}
	return b;
}
int main(){
	cin>>a;
	for(int i=1;i<=10000;i++){
		m[i]=i;
	}
	for(int i=2;num<=10000;i++){
		if(shai(m[i],y)){
			num+=m[i];
		}
		if(num>a){
			num-=m[i];
			break;
		}
		if(num<=a && shai(m[i],y)){
			b++;
			cout<<m[i]<<'\n';
		}
	}
	cout<<b;
	return 0;
}