#include <iostream>
#include <set>
#include <time.h>
#include <cmath>
using namespace std;

int main()
{
    double x,b,h,c;
    int a,l=0;
    cin>>x;
    for(double i=1;i<x;i++)
    {
        for(double j=1;j<x;j++)
        {
            for(double z=1;z<x;z++)
            {
                c=sqrt(i*i+j*j+z*z);
                a=c;
                if(a==c)
                {
                    l++;
            }
        }
    }
    }
cout<<l/2;
    return 0;
}