#include <bits/stdc++.h>
using namespace std;
bool prime(int n)
{
	for(int i = 2;i <= sqrt(n);i++)
		if(n % i == 0)	return false;
	return true;
}
int main()
{
	int n;
	cin >> n;
	for(int i = int(pow(10,n - 1));i < int(pow(10,n));i++)
	{
		int k = i;
		bool tag = true;
		while(k != 0)
		{
			if(! prime(k))
			{
				tag = false;
				break;
			}
			k /= 10;
		}
		if(tag)	cout << k << endl;
	}
	return 0;
}