import java.util.Scanner;  public class Main { public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);  int N = scanner.nextInt();  int res = 0;  for(int i = 1; i<= N -1;i++) { for(int j = i ; j<= N-1;j++) { if(!huZhi(i,j)) { continue;  } for(int k = j; k <=N; k++) { if(k*k - i*i - j*j > 0) { break;  } else if(k*k - i*i - j*j < 0) { continue;  } if(!huZhi(i, k) || !huZhi(j, k)) { break;  }
                    res++;  }
            }
        }
        System.out.println(res);  } public static boolean huZhi(int a, int b) { while(a!=0) { int temp = b;  b = a;  a = temp%a;  } if(b == 1) { return true;  } else { return false;  }
    }
}