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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int L; cin >> L; L /= 4;
    set<tuple<int,int,int>> S;
    for(int i=1; i*i<=L; i++) for(int k=(i%2==1?2:1); i*i+k*k<=L; k+=2){
        int a = k*k-i*i,b = 2*k*i,c = i*i+k*k;
        if(a > b) swap(a,b); 
        if(a < 0) continue;
        if(a+b+c > L) break;
        if(gcd(a,b) == 1) S.insert({a,b,c});
    }
    cout << S.size() << "\n";
}