#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  double n, i, j;
  long long int count = 0;
  cin >> n;
  for (i = 1; i <= n; i++)
    for (j = i; j <= n; j++)
      if (sqrt(i * i + j * j) <= n &&
          pow((int)sqrt(i * i + j * j), 2) == i * i + j * j) {
        count++;
      }
  cout << count;
  return 0;
}
