#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int n;

bool is_prime(int n)
{
    for(int i=2;i*i<=n;i++)
    if(n%i==0)return false;
    return true;
}

void dfs(int num,int now)
{
    if(num==n&&is_prime(now)){
        printf("%d\n",now);
        return ;
    }
    else {
        for(int i=0;i<=9;i++){
            if(is_prime(now*10+i))
            dfs(num+1,now*10+i);
        }
    }
}

int main()
{
	freopen("sprime.in","r",stdin);
	freopen("sprime.out","w",stdout);
    scanf("%d",&n);
    dfs(1,2);
    dfs(1,3);
    dfs(1,5);
    dfs(1,7);
    return 0;
}