include
using namespace std;
int main() {
int n;
cin >> n;
int ans = 0;
for (int i = 1; i <= n; i++) {
for (int j = i; j <= n; j++) {
for (int k = j; k <= n; k++) {
if (i * i + j * j == k * k) {
ans++;
}
}
}
}
cout << ans;
return 0;
}