#include <bits/stdc++.h>
using namespace std;

int weishu(int n)
{
	int ans = 1;
	for (int i = 2; i <= n; i++)
		ans *= 10;
	return ans;
}

bool zhishu(int x)
{
	if (x <= 1)
		return 0;
	for (int i = 2; i * i <= x; i++)
		if (x % i == 0)
			return 0;
	return 1;
}

bool SuperprimeRib(int x)
{
	while (x != 0)
	{
		if (zhishu(x) != 1)
			return 0;
		x /= 10;
	}
	return 1;
}

int main()
{
	int n;
	cin >> n;
	int start = weishu(n), end = start * 10 - 1;
//	cout << start << ' ' << end;
	for (int i = start; i <= end; i++)
		if (SuperprimeRib(i) == 1)
			cout << i << "\n";
	return 0;
}