#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int k){
int y=(int)sqrt(k);
if (k == 1) return false;
for(int i=2; i<=y; i+=1)
if(k%i==0)
return false;
return true;
}
int main(){
int m;
cin>>m;
int k=pow(10,(m-1));
int l;
while (k<=(pow(10,m)-1)){
if(isPrime(k)){
for(int i=1;i<m;i++){
l=k;
l=l/10;
if(isPrime(l));
else break;
}
cout<<l<<endl;
if(isPrime(l)){
cout<<k<<endl;
}
}
k++;
}
}
#include <cmath>
using namespace std;
bool isPrime(int k){
int y=(int)sqrt(k);
if (k == 1) return false;
for(int i=2; i<=y; i+=1)
if(k%i==0)
return false;
return true;
}
int main(){
int m;
cin>>m;
int k=pow(10,(m-1));
int l;
while (k<=(pow(10,m)-1)){
if(isPrime(k)){
for(int i=1;i<m;i++){
l=k;
l=l/10;
if(isPrime(l));
else break;
}
cout<<l<<endl;
if(isPrime(l)){
cout<<k<<endl;
}
}
k++;
}
}