#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int> ile(n*n+1,0);
    for(int a=1;a<=n;a++)
        for(int b=a;a*a+b*b<=n*n;b++)
            {
                int on=a*a+b*b;
                ile[on]++;
            }
            int u=0;
    vector <int> odp(n+1,0);
    for(int i=1;i<=n;i++)
    {
        int h=1;
        while(h<=i)
        {
            odp[i]+=ile[i*i-h*h];
            h++;
        }
    }
    for(int i=1;i<=n;i++) odp[i]+=odp[i-1];
    cout<<odp[n]<<"\n";

}