#include<bits/stdc++.h>

using namespace std;
const int maxn=5009;
long long tab[maxn*maxn];
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long n, a;
	cin >> n;
	for(long long i=1; i<=n; i++) {
		for(long long j=i; j<=n; j++) {
			a=i*i+j*j;
			if(a>n*n) {
				continue;
			}	
			tab[a]++;
		}
	}
	long long wyn=0;
	for(long long i=1; i<=n; i++) {
		//laczna suma to i*i
		for(int h=1; h<=i; h++) {
			wyn+=tab[i*i-h*h];
		}	
	}	
	cout << wyn;
}