#include<bits/stdc++.h>
using namespace std;
int main( )
{
int a=1,b=1,d=1,c,sum=0;
cin>>c;
for(a=1;a<=c;a++)
{
for(b=1;b<=c;b++)
{
for(d=1;d<=c;d++)
{
if(a*a+b*b==d*d)
sum++;
}
}
}
cout<<sum/2;
return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int cnt=0;
    for(int a=1;a<=n;a++)
    {
        for(int b=a;b<=n;b++)
        {
            for(int c=b;c<=n;c++)
            {
                if(a*a+b*b==c*c) cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}