#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007;
long long i, j, k;
long long temp;
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long n;
  cin >> n;
  long long ans = 0;
  for (i = 1; i < n + 1; i++) {
    for (j = i; j < n + 1; j++) {
      temp = i * i + j * j;
      if (temp > n * n) break;
      long long k = pow(temp, 0.500);
      if (k * k == temp) ans++;
    }
  }
  cout << ans;
  return 0;
}
