#include <stdio.h>

int main() {
	long long unsigned int o,i,startat;
	long long unsigned int tilecount;
	long long unsigned int sum=0;
	unsigned short L[1000000];
	
	for (i = 0; i < 1000000; i++) {
	  L[i] = 0;
	}
	
	for (o = 3; o < 260000; o++) {
		startat = 2 - (o % 2);
		for (i = startat; i < (o - 1); i+=2) {
			tilecount = (o * o) - (i * i);
			if (tilecount <= 1000000 && tilecount > 0) {
				L[tilecount-1] = L[tilecount-1] + 1;
			}
		}
		if (o % 10000 == 0) printf("On %u\n",o);
	}
	
	long long unsigned int nsum = 0;
	for (i = 0; i < 1000000; i++) {
	  sum+=L[i];
	}

	printf("Total: %llu\n",sum);
}