#include<bits/stdc++.h>
using namespace std;
bool ss(int n){
    bool r=true;
    if(n<=1) r=false;
    else if(n==2) r=true;
    else{
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){
                r=false;
                break;
            }
        }
    }
    return r;
}
int main(){
	int a,b,c,d,n=1000;
	for(int i=10;i<=n;i++){
		int a=0;
		int b=0;
		int c=0;
		int d=0;
		a=i/1%10;
		b=i/10%10;
		c=i/100%10;
		d=i/1000%10;
		int f=d*1+c*10+b*100+a*1000;
			if(f==i&&ss(f)){
				cout<<i<<endl;
			}
		}
	
	

	return 0;
}

/**************************************************************
	Problem: 1142
	User: zhuanghaoxiang
	Language: C++
	Result: Wrong Answer
****************************************************************/