#include <bits/stdc++.h>
using namespace std;
int n,  c;

int main() {
	cin >> n;
	for (int a = 1; a <= n; ++a)
		for (int b = a; b <= n; ++b) {
			int c = sqrt(a * a + b * b);
			if (c > n || c * c != a * a + b * b) {
				continue;
			}
			c++;
		}
	cout << c;
	return 0;
}