#include<iostream> using namespace std; int main(){ int n,s=0; cin>>n; for(int a=1;a<=n;a++){ for(int b=a;b<=n;b++){ for(int c=1;c<=n;c++){ if(a*a+b*b==c*c){ s++; } } } } cout<<s; return 0; }