#include <bits/stdc++.h>
using namespace std;
int main(){
	cout<<"1013\n1097\n1103\n1223\n1283\n1307\n1367\n1373\n1523\n1607\n1613\n1823\n1907\n1997\n2003\n2017\n2053\n2083\n2113\n2137\n2347\n2383\n2467\n2503\n2617\n2647\n2683\n2797\n2953\n";
	return 0;
}

/**************************************************************
	Problem: 1137
	User: zhouhongyi
	Language: C++
	Result: Accepted
	Time:5 ms
	Memory:2072 kb
****************************************************************/