#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int a,c,sum;
    float b;
    cin>>a;
    for(int i=1;i<=a;i++)
    	for(int j=1;j<=i;j++)
    	{
    		b=sqrt(i*i+j*j);
    		c=ceil(b);
    		if(b==c&&c<=a) sum++;
		}
	cout<<sum;
	return 0;
}