function prime(max){
   var arr=[];
   for(var i=0;i<=max;i++)arr[i]=i;
   arr[0]=false;
   arr[1]=false;
   var sqrt=Math.floor(Math.sqrt(max));
   for(var i=2;i<=sqrt;i++){
      if(arr[i]==false)continue;
         for(var j=i+i;j<=max;j+=i){
            arr[j]=false;
         }
   }
   var result=[];
   for(var i=0;i<=max;i++){
      if(arr[i]!==false)result.push(arr[i]);
   }
   return result;
}
var p=prime(30000);
var all=[];
for(var i=0;i<=90000;i++)all[i]=0;
for(var i=0;i<p.length;i++){
   var a=p[i];
   for(var j=i;j<p.length;j++){
      var b=p[j];
      for(var k=j;k<p.length;k++){
         var c=p[k];
         if(a+b<=c || b+c<=a || a+c<=b)break;
         all[a+b+c]++;
      }
   }
}
var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var arr=input.trim().split("\n").map(Number);
arr.some(function(v){
   if(v==0)return true;
   console.log(all[v]);
});