#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,m=0;
	cin>>n;
	long long z,y;
	for(int i=1;i<=n;i++)
	{
	for(int j=2;j<=n;j++)
	y=i*i+j*j;
	{
	for(int l=1;l<=n;l++)
	z=l*l;
	if(y==z)
	m=m+1;
	}
	}
	 cout<<m;
	 return 0;
}