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



int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin>>n;
    set <pair<int,int>> pary;
    for(int i = 1; i<=n;i++){
        int d = i*i;
        for(int a = 1; a <= i; a++){
            for(int b = a; b <= i; b++){
                int h = d - (a*a+b*b);
                if(h<=0) continue;
                int hspr = sqrt(h);
                if(hspr*hspr == h) pary.insert(make_pair(max(a,b),min(a,b)));
            }
        }
    }

    cout<<pary.size();

    return 0;

    }