package main

import (
	"fmt"
	"math"
)

func countTriples(n int) (res int) {
	if n < 5 {
		return 0
	}
	for i := 3; i < n; i++ {
		for j := i + 1; j*j+i*i <= n*n; j++ {
			if isPSN(i*i + j*j) {
				res += 2
			}
		}
	}
	return res
}

func isPSN(num int) bool {
	if v := math.Sqrt(float64(num)); int(v)*int(v) == num {
		return true
	}
	return false
}

func main() {
	fmt.Println(countTriples(18))
}