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

int main() {
	long long N, Answer = 0;
	cin >> N;
	for (long long x = 1; x <= N; x++) {
		for (long long y = 1; y <= N; y++) {
			if (x * x + y * y == N * N) Answer++;
		}
	}
	cout << Answer << endl;
	return 0;
}