#include <bits/stdc++.h> 
using namespace std ;
bool isZhishu(int a){
	if(a==1) return false;
	for (int i=2;i<a;i++){
		if (a%i==0){
			return false ;
		}
		
	}
	return true ;
}
int main (){
	long long n,cnt=0,cnt2=0;
	cin >>n;
	for(int i=1;cnt2<n;i++){
		if(isZhishu(i)){
			cout<<i<<endl;
			cnt2+=i;
			cnt++;
		}
	}
	cout<<cnt;
}