#include <iostream>
using namespace std;
int main()
{
int n, i, d, p=1, prim;
cin>>n;
while(n){p=p*10; n--;}
p=p/10;
for(i=p;i<p*10;i++){
prim=1; n=i;
while(n>1){
for(d=2;d<=n/2;d++)
if(n%d==0)
prim=0;
if(prim==0) break;
n=n/10;
}
if(prim==1 && n==0) cout<<i<<' ';
}
return 0;
}