#include <stdio.h>
int iszs(int n){
	if(n<2){
		return 0;
	}
	int i ;
	for(i=2;i<=n-1;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
int main()
{
	int k,i,j,h,s,a,d,c;
	for(i=1001;i<3000;i++){
		k=i/1000;
		j=i/100%10;
		h=i/10%10;
		a=i%10;
		s=k*1000+j*100+h*10+a;
		c=j*100+h*10+a;
		d=h*10+a;
		if(iszs(s)==1&&iszs(c)==1&&iszs(d)==1&&iszs(a)==1){
			printf("%d\n",i);
		}
	}
	return 0;
}


/**************************************************************
	Problem: 1137
	User: admin
	Language: C
	Result: Accepted
	Time:6 ms
	Memory:1036 kb
****************************************************************/