C++ :

#include <cstdio>
int main(){
    long long R; if(scanf("%lld",&R)!=1) return 0;
    long long cnt=0;
    for(long long x=1;x<=R;x++)for(long long y=x;y<=R;y++){
        long long s=x*x+y*y;
        long long z=0;
        while((z+1)*(z+1)<=s)z++;
        while(z*z>s)z--;
        if(z*z==s&&z>=y&&z<=R)cnt++;
    }
    printf("%lld\n",cnt);
    return 0;
}