//其实这题很水，暴力枚举能过，但是要优化

include <bits/stdc++.h>

using namespace std;

int main() {

int n, a, b, c, ans = 0;
cin >> n;
for (int b = 1; b < n; b++) {//三重循环TLE
	for (int a = 1; a < b; a++) {
		int c=sqrt(pow(a,2)+pow(b,2) );//构造c，最重要的一步
		if (a < b && b < c && a * a + b * b == c * c && a + b + c <= n )//判断
			ans++;
	}
}

cout << ans;	//输出
return 0;

}//华丽结束：）