#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
     ll N;cin>>N;
     ll ans = 0;
     for(ll i=1;i<=N;i++){
         for(ll j=i;j<=N;j++){
             if((i*i)+(j*j)==N*N){
                 ans+=2;
                 if(i==j)ans-=1;
             }
             if((i*i)+(j*j)>=N*N)break;
         }
     }
    cout<<ans<<endl;
}