C++

#include <cstdio>

#include <cstring>

using namespace std;

int N;

int IsPrimeNumber(int n)

{

    int i = 0;

    int last = n / 2;

    if (n <= 1)

    {

        return 0;

    }

    for (i = 2; i <= last; i++)

    {

        if ((n%i) == 0)

        {

            return 0;

        }

    }

    return 1;

}

int serch(int n,int prev){

    if(n>N){

        printf("%d\n",prev);

        return 1;

    }

    //if(dt[n][]!=-1)

        //return dt[n][];

    int a=0;

    for(int i=1;i<=9;i++){

        if(i%2==0||i%5==0)

            continue;

        if(IsPrimeNumber(prev*10+i)){

            a+=serch(n+1,prev*10+i);

        }

    }

    return a;

}

int main()

{

    scanf("%d",&N);

    printf("%d",serch(2,2)+serch(2,3)+serch(2,5)+serch(2,7));

    return 0;

}