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

#define FOR(i, b, e) for(int i = (b); i < (e); i++)
#define PB push_back
#define X first
#define Y second

typedef long long ll;
typedef pair<int, int> ii;
typedef vector<int> vi;
constexpr int inf = 0x3f3f3f3f;

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

void solve() {
    int p;
    cin >> p;
    vector<ll> dp(p + 1);
    dp[2] = 1;
    FOR(i, 3, p + 1) {
        FOR(j, max(i - 14, 2), i) {
            if(prime(j)) dp[i] += dp[j];
        }
    }
    cout << dp[p] << '\n';
}


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}