#include <stdio.h>
int main(void){
	long val = 0;
	scanf("%ld",&val);
	
	val *= val;
	
	long count = 0;
	for(int i = 1;i <= val;i ++){
		for(int j = 1;i <= val;j ++){
			if((i * i) + (j * j) == val){
				count++;
			}
		}
	}
	printf("%ld",count);
}