#include <stdio.h>
int main(void){

  int N,i,j,k=0;

  scanf("%d",&N);

  for(i=1;i<=N;i++){
    for(j=1;j<=N;j++){
      if(i*i+j*j==N*N){
        k++;
      }
    }
  }

  printf("%d\n",k);

return 0;
}