#include<bits/stdc++.h>
using namespace std;
int n;
bool prime(int n)
{
	if(n==1||n==0)return 0;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)return 0;
	}
	return 1;
}
void dfs(int x,int num)
{
	bool check=prime(x);
	if(!check)return;
	if(num==n&&check)
	{
		cout<<x<<'\n';
		return;
	}
	x*=10;
	num++;
	for(int i=1;i<=9;i++)
	{
		x+=i;
		if(prime(x))
		{
			
			dfs(x,num);
		}
		x-=i;
	}
}
int main()
{
	freopen("sprime.in","r",stdin);
	freopen("sprime.out","w",stdout); 
	cin>>n;
	dfs(2,1);
	dfs(3,1);
	dfs(5,1);
	dfs(7,1);
	return 0;
}