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