#include<iostream.h>
#include<math.h>
long n,c,d,k;
int prim(long n)
 {if(n==0 || n==1) return 0;
   for(int i=2;i<=sqrt(n);i++)
    if(n%i==0) return 0;
  return 1;
 }
long rast(long n)
 {d=0;
  while(n!=0)
   {c=n%10;
    d=d*10+c;
    n=n/10;
   }
 return d;
}
void main()
 {for(long int i=1001;i<=99999;i++)
  if(prim(i) && prim(rast(i))) cout<<i<<endl;
 }