#include <iostream>
using namespace std;
bool ss(int n){
    bool f=true;
    if(n<=1)f=false;
    else if(n==2)f=true;
    else{
        for(int i=2;i*i<=n;i++){
            if(n%i==0){
                f=false;
                break;
            }
        }
    }
    return f;
}
int main()
{
    for(int i=1000;i<=3000;i++){
        if(ss(i)&&ss(i%1000)&&ss(i%100)&&ss(i%10)){
            cout<<i<<endl;
        }
    }
    return 0;
}
/**************************************************************
	Problem: 1137
	User: chenlingxuan
	Language: C++
	Result: Accepted
	Time:4 ms
	Memory:2072 kb
****************************************************************/