#include<stdio.h>

int main()

{

int a,b,c;

int d=0;

int n=0;

scanf("%d",&d);

for(a=1;a<=d;a++)

{

 for(b=1;b<=d;b++)

 {

  for(c=1;c<=d;c++)

  {

   if(c*c==a*a+b*b)

   {

    n++;

   }

  }

 }

}

printf("n=%d",n);

return 0;

}