#include<bits/stdc++.h>
using namespace std;
int n,ans=0;
int main()
{
	cin>>n;
    for(int i=1;i<9999999;i++)
    {
    	for(int j=1;j<9999999;j++)
    	{
    		for(int k=1;k<99999999;k++)
    		{
    			if(k>n)return 0;
    			if(i*i+j*j==k*k)ans++;
    			
			}
		}
	}
	cout<<ans;
    return 0;
}