# include <iostream>
# include <cmath>

using namespace std;

int main(int argc, char* argv[]) {

    int n;
    cin >> n;

    int n2 = n*n;

    int res = 0;
    for (int a = 1; a <= n; a++) {
        for (int b = a; b <= n; b++) {
            int c = a*a + b*b;
            if (c > n2) break;
            double sqrc = sqrt(c);
            if (floor(sqrc) == sqrc) {
                res++;
            }
        }
    }
    cout << res << endl;

    return 0;
}