#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans;
int main(void){
    cin>>n;
    for(ll i=1LL;i<=n;i++){
        for(int j=1LL;j<=n;j++){
            if(i*i+j*j==n*n)ans++;
        }
    }
    cout<<ans<<endl;
}