#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int sum=0;
	int a=1;
	int b=2;
	int c=3;
	for(int a=1;a<=1000;a++)
	{
		for(int b=a+1;b<=999-a;b++)
		{
			for(int c=b+1;c<=n;c++)
			{
				if(a*a+b*b==c*c)
				{
					sum++;
				}
			}
		}
	}
	cout<<sum;
}