#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  long long k = 0;
  for (int i = 1; i < n + 1; i++) {
    long long h = i * i;
    for (int j = 1; j < i; j++) {
      double e = pow(h - j * j, 0.5);
      if ((int)e == e) {
        k++;
      }
    }
  }
  cout << k / 2 << endl;
}
