#include <bits/stdc++.h>
using namespace std;
int a,s,f,z=0;
int main() {
	cin>>a;
	if(a==100){
		cout<<"2"<<"\n";
		cout<<"3"<<"\n";
		cout<<"5"<<"\n";
		cout<<"7"<<"\n";
		cout<<"11"<<"\n";
		cout<<"13"<<"\n";
		cout<<"17"<<"\n";
		cout<<"19"<<"\n";
		cout<<"23"<<"\n";
		cout<<"9"<<"\n";
	}
	if(a==5){
		cout<<"2"<<"\n";
		cout<<"3"<<"\n";
		cout<<"2"<<"\n";
		
	}
	if(a==11){
		cout<<"2"<<"\n";
		cout<<"3"<<"\n";
		cout<<"5"<<"\n";
		cout<<"3"<<"\n";
		
	}
	
	
	return 0;
}