#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{
    if (n<=1) return false;
    for (int i=2; i*i<=n; i++)
    {
        if (n%i==0)return false;
    }
    return true;
}
int main ()
{
    int ct = 0;
    int n;
    cin>>n;
    vector<int>v;
    int ans=0;
    for (int i=0; i<n; i++)
    {
        if (isPrime(i)==true)
        {
            v.push_back(i);
            ans++;
        }
    }
    for (int i=0; i<ans; i++){
        for (int j=0; j<ans; j++)
        {
            for (int k=0; k < ans; k++){
                if(i+1+j+1+k+1 <= n){
                        ct++;
                }
            }
        }
    }
    cout<<ct;
    return 0;
}