#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

int n;
int a[5]={0,2,3,5,7};
int b[5]={0,1,3,7,9};

bool check(int x)
{
    if(x<2) return false;
    for(register int i=2;i<=sqrt(x);i++) if(x%i==0) return false;
    return true;
}

bool ap(int x)
{
	while(x)
	{
		if(!check(x)) return false;
		x/=10;
 	}
 	return true;
}

void dfs(int x,int num)
{
	if(num==n) 
	{
		if(ap(x)) printf("%d\n",x);
		return ;
	}
	for(register int i=1;i<=4;i++)
	{
		int nxt=x*10+b[i];
		dfs(nxt,num+1);
	}
}

int main()
{
	freopen("sprime.in","r",stdin);
	freopen("sprime.out","w",stdout);
	scanf("%d",&n);
	for(register int i=1;i<=4;i++) dfs(a[i],1);
	return 0;
}