#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N;
  cin>>N;
  int ans = 0;
  for(int i=1;i<N;i++){
      for(int j=1;i*i+j*j<=N*N;j++){
          if(i*i+j*j == N*N) ans++;
      }
  }
  cout<<ans<<endl;
}