#include <math.h>
#include <stdio.h>
int prime(int n)
{
    int max,i,m;
    if(n==1) return 0;
    if(n==2) return 1;
    if(n%2==0) return 0;
    max = (int)(sqrt((double)n)+1.0);
    for(i=1;i<=max/2+1;i++){
        m = i*2+1;
        if(m!=n && n%m==0) return 0;
    }
    return 1;
}
int main(void)
{
    int t,num_triangle;
    int i,j,k;
    while(1){
        scanf("%d\n",&t);
        if(t==0) break;
        num_triangle = 0;
        i=0; j=0; k=t-(i+j);
        while(i<=j && j<=k){
            if(prime(i)){
                while(j<=k){
                    if(i+j>k){
                        if(prime(j)&&prime(k)){
                            num_triangle++;
                        }
                    }
                    j++; k--;
                }
            }
            i++; j=i; k=t-(i+j);
        }
        printf("%d\n", num_triangle);
    }
    return 0;
}