//宁用大量的二维不用量小的三维
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int prime[],num[];
int Cout;
void initPrime()
{
for(int i=;i<=;i++) num[i]=;
for(int i=;i<=;i++)
{
if(num[i])
{
for(int j=*i;j<=;j+=i)
{
num[j]=;
}
}
}
}
int main()
{
initPrime();
int n;
int i,j,k,cn;
while(cin>>n)
{
cn=;
for(i=;i<=n;i++)
for(j=i;j<=(n-i)/;j++)
if(num[i]&&num[j]&&num[n-i-j])
cn++;
cout<<cn<<endl;
}
return ;
}