#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	long long n, ile=0;
	cin>>n;
	vector <long long> v(2*(n)*(n)+7, 0);
	for (int a=1; a<=n; a++)
	{
	    for (int b=a; b<=n; b++)
	    {
	        long long multi=a*a+b*b;
	        if (multi<=n*n) v[multi]++;
	    }
	}
	for (int x=n; x>=1; x--)
	{
	    for (int h=x; h>=1; h--)
	    {
	        long long multi=x*x-h*h;
	        if (multi>=0) {
	            ile+=v[multi];
	        }
	    }
	}
	cout<<ile;
}