#include <bits/stdc++.h>
using namespace std;
int is_hw(int a){
int s,l=0;
s=a;
while(s>0){
l=l*10+s%10;
s/=10;
}
if(l==a){
return 1;
}else{
return 0;
}
}
int is_ss(int a){
double r=sqrt(a);
for(int j=2;j<=r;j++){
if(a%j==0){
return 0;
}
if(j==a/2){
return 1;
}
}
}
int main(){
int n;
cin >> n;
for(int i = 100; i <= n; i++){
if(is_ss(i)&&is_hw(i)){
cout << i << " ";
}
}
return 0;
}