#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;

    unordered_set<int> sq;
    for (int i = 1; i <= n; i++)
        sq.insert(i * i);

    long long wynik = 0;

    for (int a = 1; a <= n; a++)
    {
        for (int b = a; b <= n; b++)
        {
            for (int h = 1; h <= n; h++)
            {
                int suma = a * a + b * b + h * h;
                if (sq.count(suma))
                    wynik++;
            }
        }
    }

    cout << wynik << endl;
}