// PR Bab 11, soal 2 -- pembahasan.
//
// Jumlah langkah untuk n = 300: sekitar 300^3 / 6 = 4,5 juta. Masuk.
// Versi dua perulangan menghitung c langsung: sekitar 45.000 langkah.

#include <iostream>
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++)
            for (int c = b + 1; c <= n; c++)
                if (a * a + b * b == c * c) banyak++;

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