package hhh;
import java.util.Scanner;
import java.math.*;
public class tiji {
static int b=0;
public static int huiwen(int a) {
int i = 0;
int sum = 0;
int record=a;
int zk = 0;
while(true)
{
i = a%10;
sum =sum*10+i;
a/= 10;
if(a==0) break;
}
return sum;
}
public static boolean value(int x)
{ int k=(int)Math.sqrt(x);
boolean bool = false;
for(int i=2;i<k;i++)
{
if(x%i==0)
{
break;
}
else
bool=true;
}
return bool;
}
public static void main(String[] arg){
int num;
int a=12;
Scanner sc =new Scanner(System.in);
num=sc.nextInt();
for(;b<num;a++) {
int hui=huiwen(a);
if(b!=0 && b%10==0)
System.out.println("");
if(value(a) && value(hui)) {
System.out.print(a+" ");
b++;
}
}
}
}
15的回文51为非素数,为什么还会输出呢?