#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n;
    cin >> n;

    vector<int> c;

    int a = 1;

    while(a*a<n*n){
        c.push_back(a*a);
        a++;
    }

    int ans = 0;

    for(int i=0; i<c.size(); i++) for(int j=0; j<c.size(); j++) if(i != j and c[i] + c[j] == n*n) ans++;

    cout << ans << endl;
}