#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;
}