#include<stdio.h>

int main(void) {
	int count = 0, num, numSquare,iSquare;
	scanf("%d", &num);
	numSquare = num * num;
	for (int i = 1; i < num; i++) {
		iSquare = i * i;
		for (int j = i; j < num; j++) {
			if (numSquare == (iSquare + (j * j))) {
				count++;
				if (i != j) {
					count++;
				}
				break;
			}
		}
	}
	printf("%d", count);
	return 0;
}