#include<bits/stdc++.h>
using namespace std;
int n;
int isp(int x)
{	
    for(int j=2;j*j<=x;j++)	 
    if(x%j==0)return 0;	
    return 1;
}
int ans=0;
void dfs(int num)
{
	if(num==n)
	{
		cout<<ans<<endl;
		return;
	}
	for(int i=1;i<=9;i++)
	{
		ans=ans*10+i;
		if(isp(ans)==1&&ans!=1)
		{
			dfs(num+1);
		}
		ans=(ans-i)/10;
	}
}
int main()
{
	freopen("sprime.in","r",stdin);
	freopen("sprime.out","w",stdout);
	int t=10;
	cin>>n;
	//for(int i=1;i<=n-2;i++)t=t*10;
	//cout<<t;
	//oula(t*10);
	dfs(0);
	//dfs(2)
	/*for(int i=t;i<t*10;i++)
	{
		int tt=i;
		if(check[i]==1)continue;
		for(int j=1;j<=n-1;j++)
		{
			tt=tt/10;
			if(check[tt]==1)break;
			if(j==n-1)cout<<i<<endl;
		}
	}*/
	return 0;
}