#include<bits/stdc++.h>
using namespace std;
bool s(int j) {
	int w;
	for(int k=3;k>=1;k--){
		w=(pow(10,k));
		j=j%w;
		if(j<=1) return false;
		if(j==2) return true;
		for(int i=2;i<=sqrt(j);i++){
			if(j%i==0){
				return false;
			}
		}
	}
	return true;
}
int main() {
	int i;
	for(i=1000; i<3000;i++){
		if(s(i)){
			cout<<i<<endl;
		}
	}
	return 0;
}
//1013
//1097
//1103
//1223
//1283
//1307
//1367
//1373
//1523
//1607
//1613
//1823
//1907
//1997
//2003
//2017
//2053
//2083
//2113
//2137
//2347
//2383
//2467
//2503
//2617
//2647
//2683
//2797
//2953
/**************************************************************
	Problem: 1137
	User: zhangziang
	Language: C++
	Result: Wrong Answer
****************************************************************/