usaco Superprime Rib

/*
ID: modengd1
PROG: sprime
LANG: C++
*/
#include <iostream>
#include <stdio.h>
using namespace std;
bool IsPrime(int x)
{
    if(x==1)
        return false;
    if(x==2)
        return true;
    if(x%2==0)
        return false;
    for(int i=3;i*i<=x;i++)
    {
        if(x%i==0)
            return false;
    }
    return true;
}
void slove(int deep,int limit,int now)
{
    if(deep==limit)
    {
        if(IsPrime(now))
            cout<<now<<endl;
        return;
    }
    for(int i=1;i<=9;i++)
    {
        if(IsPrime(now*10+i))
            slove(deep+1,limit,now*10+i);
    }
}
int main()
{
    freopen("sprime.in","r",stdin);
    freopen("sprime.out","w",stdout);
    int N;
    cin>>N;
    slove(0,N,0);
    return 0;
}