#include<bits/stdc++.h>
using namespace std;
int n,m;
bool sushu(int a){
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		m=m*10+9;
//		cout<<m<<endl;
	}
//	cout<<m;
   for(int i=pow(10,n-1);i<=m;i++){
   	int a=0;
   	int b=i;
   	bool l=true;
    while(b>0){
   	a=a*10+b%10;
   	if(sushu(a)==false){
   		l=false;
   	}
   	else b=b/10;
    }
    if(l==true){
    	 cout<<i<<endl;
    }
   
   }
   return 0;
}

/**************************************************************
	Problem: 1943
	User: chenjingqi
	Language: C++
	Result: Time Limit Exceed
****************************************************************/