import math;
def suShu(n):
   f = True;
   for i in range(2,int(math.sqrt(n))+1):
          if n % i == 0:
               f = False;
               break;
   return f and n != 1;

def ccsuShu(n):
   a = n % 1000;
   b = n % 100;
   c = n % 10;
   return suShu(n) and suShu(a) and suShu(b) and suShu(c);

for i in range(1000,3000):
    if ccsuShu(i):
       print(i);


      
          
       

/**************************************************************
	Problem: 1137
	User: admin
	Language: Python
	Result: Accepted
	Time:48 ms
	Memory:34480 kb
****************************************************************/