#include<bits/stdc++.h> using namespace std; int main() { int n,x[1000],y[1000],tot=0,ans=0; cin>>n; for(int i=1;i<=n;i++) { for(int t=1;t<=n;t++) { x[tot]=i; y[tot]=t; tot++;
}
}
for(int i=1;i<=n;i++)
{
for(int t=i+1;t<=n;t++)
{
for(int j=t+1;j<=n;j++)
{
int d1=((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
int d2=((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
int d3=((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
if(d1+d2==d3||d2+d3==d1||d1+d3==d2)
{
ans++;
}
}
}
}
cout<<ans;
return 0;
}