#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=1; i<=n; i++){
        for (int j=1; j<=n; j++)
        {
            for (int k=1; k <= n; k++){
                if(i+j+k <= n){
                        if(isPrime(i+j+k)){
                            ct++;
                        }
                }
            }
        }
    }

    cout<<ct;
    return 0;
}