#include <bits/stdc++.h>
using namespace std;
bool check(long long n, long long pos) { return n & (1 << pos); }
long long Set(long long n, long long pos) { return n = n | (1 << pos); }
int main() {
  long long i, j, k, l, m, n, o, r, q;
  long long testcase;
  long long input, flag, tag, ans;
  while (cin >> n) {
    ans = 0;
    for (i = 1; i <= n; i++) {
      for (j = i; j <= n; j++) {
        flag = (i * i) + (j * j);
        long long ssq = sqrt(flag);
        if (ssq * ssq == flag)
          if (ssq >= j && ssq <= n) ans++;
      }
    }
    printf("%lld\n", ans);
  }
}
