// PR Bab 11, soal 2 -- versi dua perulangan.
//
// c tidak perlu dicari: dihitung dari a dan b, lalu diperiksa.

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

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

    int banyak = 0;
    for (int a = 1; a <= n; a++)
        for (int b = a + 1; b <= n; b++) {
            int kuadrat = a * a + b * b;
            int c = (int)sqrt((double)kuadrat);
            // periksa c dan tetangganya untuk menghindari pembulatan meleset
            for (int d = c - 1; d <= c + 1; d++)
                if (d > b && d <= n && d * d == kuadrat) banyak++;
        }

    cout << banyak << "\n";
    return 0;
}