/**
 Author : Kamonasish Roy (Bullet)
 Time : 2025-02-25 13:03:09
 **/

#include<bits/stdc++.h>
using namespace std;
const long long M=5e5,MOD=1e9+7;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
   // cin>>t;
    while(t--){
    	int x;
    	cin>>x;
    	assert(x>=1 && x<=1000);
    	vector<int>p(1002,1);
    	for(int i=2;i<=1000;i++)p[i]=i;
    	for(int i=2;i<=1000;i++){
    		if(p[i]==i){
    			for(int j=i*i;j<=1000;j+=i)p[j]=i;
    		}
    	}
    	int cnt=0;
    	for(int i=1;i<x;i++){
    		for(int j=1;j<x;j++){
    			if(i+j>x)break;
    			for(int k=1;k<x;k++){
    				if(i+j+k>x)break;
    				cnt+=(p[i+j+k]==i+j+k);
    			}
    		}
    	}
    	cout<<cnt<<"\n";
    	
    	
    	
    	}
    	
    	   
    return 0;
 
}