1.5.3

/*
ID:18861501
LANG:C++
TASK:sprime
*/
/*------------------Header Files------------------*/
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctype.h>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <limits.h>
using namespace std;
/*------------------Definitions-------------------*/
#define LL long long
#define PI acos(-1.0)
#define INF 0x3F3F3F3F
/*---------------------Work-----------------------*/
int s[100000];
int num[]={0,1,3,7,9};
bool is_prime(int n)
{
	int m=sqrt(n+0.5);
	for(int i=2;i<=m;i++)
		if(n%i==0) return false;
	return true;
}
void work()
{
	int i=5,d1=1,d2=5,d3,d4,d5,d6,d7,d8;
	s[1]=2,s[2]=3,s[3]=5,s[4]=7;
	for(int j=d1;j<d2;j++)
		for(int k=1;k<=4;k++)
			if(is_prime(s[j]*10+num[k]))
				s[i++]=s[j]*10+num[k];
	d3=i;
	for(int j=d2;j<d3;j++)
		for(int k=1;k<=4;k++)
			if(is_prime(s[j]*10+num[k]))
				s[i++]=s[j]*10+num[k];
	d4=i;
	for(int j=d3;j<d4;j++)
		for(int k=1;k<=4;k++)
			if(is_prime(s[j]*10+num[k]))
				s[i++]=s[j]*10+num[k];
	d5=i;
	for(int j=d4;j<d5;j++)
		for(int k=1;k<=4;k++)
			if(is_prime(s[j]*10+num[k]))
				s[i++]=s[j]*10+num[k];
	d6=i;
	for(int j=d5;j<d6;j++)
		for(int k=1;k<=4;k++)
			if(is_prime(s[j]*10+num[k]))
				s[i++]=s[j]*10+num[k];
	d7=i;
	for(int j=d6;j<d7;j++)
		for(int k=1;k<=4;k++)
			if(is_prime(s[j]*10+num[k]))
				s[i++]=s[j]*10+num[k];
	d8=i;
	for(int j=d7;j<d8;j++)
		for(int k=1;k<=4;k++)
			if(is_prime(s[j]*10+num[k]))
				s[i++]=s[j]*10+num[k];
	int N;
	scanf("%d",&N);
	switch(N)
	{
		case 1:for(int j=d1;j<d2;j++) printf("%d\n",s[j]);break;
		case 2:for(int j=d2;j<d3;j++) printf("%d\n",s[j]);break;
		case 3:for(int j=d3;j<d4;j++) printf("%d\n",s[j]);break;
		case 4:for(int j=d4;j<d5;j++) printf("%d\n",s[j]);break;
		case 5:for(int j=d5;j<d6;j++) printf("%d\n",s[j]);break;
		case 6:for(int j=d6;j<d7;j++) printf("%d\n",s[j]);break;
		case 7:for(int j=d7;j<d8;j++) printf("%d\n",s[j]);break;
		case 8:for(int j=d8;j<i;j++) printf("%d\n",s[j]);break;
	}
}
/*------------------Main Function------------------*/
int main()
{
	//freopen("test.txt","r",stdin);
	freopen("sprime.out","w",stdout);
	freopen("sprime.in","r",stdin);
	work();
	return 0;
}