#include <bits/stdc++.h>
using namespace std;
int n, z, t;
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    for (int j = i; j <= n; j++) {
      z = sqrt(i * i + j * j);
      if (z * z == (i * i + j * j) && z <= n) t++;
    }
  }
  cout << t;
}
