#include <iostream>
#include <cmath>

using namespace std;

int main(){

    int n, counter = 0;

    cin>>n;
    for(int d=1;d<=n;d++){
        for(int h=1;h<=d;h++){
            int x = d*d - h*h;
            for(int a=1;a<=sqrt(x);a++){
                int b = sqrt(x - a*a);
                if(a <= b){
                    if(b*b == x - a*a){
                        counter++;
                    }
                }
                else{
                    break;
                }
            }
        }
    }

    cout<<counter;

    return 0;
}