#include<bits/stdc++.h>
using namespace std;
bool ccs(int n)
{
	for(int i=2;i<=n/2;i++)
		if(n%i==0) return 0;
	return 1;
}
long long kgb(int n)
{
	int s=1;
	for(int i=2;i<=n;i++)
		s*=10;
	return s;
}
int main()
{
	int n;
	cin>>n; //cin>>3 kgb(n)=1000
	for(int i=kgb(n)*2;i<kgb(n)*10;i++)
	{
		int t=i,cnt=0;
		for(int j=1;j<=n;j++)
			if(ccs(t)==1) 
			{
				cnt++;
				t/=10;
			}
			else break;
		if(cnt==n) cout<<i<<endl;
	}
}