#include <bits/stdc++.h>
int main() {
  int n, i, j, k = 0, z, x;
  scanf("%d", &n);
  for (i = 1; i < n; i++) {
    for (j = i; j < n; j++) {
      z = i * i + j * j;
      x = sqrt(z);
      if (x * x == z && x <= n) {
        k++;
      }
    }
  }
  printf("%d", k);
  return 0;
}
