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

bool check(int n) {
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}

bool chuso(string s) {
    for (int i = 1; i < s.length(); ++i) {
        if (s[i] <= s[i - 1]) return false;
    }
    return true;
}

bool chuso1(string s) {
    for (int i = 1; i < s.length(); ++i) {
        if (s[i] >= s[i - 1]) return false;
    }
    return true;
}

void inra(int n) {
    int a = pow(10, n - 1);
    int b = pow(10, n) - 1;
    int d = 0;
    for (int i = a; i <= b; ++i) {
        if (check(i)) {
            string s = to_string(i);
            if (chuso(s) || chuso1(s)) {
                d++;
            }
        }
    }
    cout << d;
}

int main() {
  int n;
  cin >> n;
    
  inra(n);
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
bool snt(long long x)
{
    if(x<2)return false;
    if(x<4)return true;
    if(x%2==0||x%3==0)return false;
    for(int i=5; i*i<=x; i=i+6)
    {
        if(x%i==0||x%(i+2)==0)
        {
            return false ;
        }
    }
    return true;
}
bool t1(int n) {
    string st= to_string(n);
    bool c1=true;
    bool c2=true;
    for (int i=0;i<st.size()-1;i++) {
        if (st[i]>st[i+1]) {
            c1=false;
        }
        if (st[i]<st[i+1]) {
            c2=false;
        }
    }
    return c1||c2;
}
int main() {
    cin>>n;
    int d=pow(10,n-1);
    int c=pow(10,n);
    int dem=-1;
    for (int i=d;i<c;i++) {
        if (t1(i)&&snt(i)) {
            dem++;
        }
    }
    cout<<dem;
    return 0;
}