#include <bits/stdc++.h>
#define int long long
#pragma GCC optimize(3)
using namespace std;
const int maxn = 1e6+7;
signed main()
{
 	ios::sync_with_stdio(false);
 	cin.tie(NULL);
 	int n,cnt = 0;
 	cin >> n;
 	for (int i = 1; i <= n - 2; i++)
	 	for (int j = 1; j <= n - 1; j++)
	 		for (int k = 1; k <= n; k++)
	 			if (i * i + j * j == k * k)
	 				cnt++;
	cout << cnt;
 	return 0;
}