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