package main

import (
	"fmt"
)

func main() {
	var n int
	fmt.Scan(&n)
	count := 0
	for c := 1; c <= n; c++ {
		c2 := c * c
		a := 1
		b := c - 1
		for a <= b {
			sum := a*a + b*b
			if sum == c2 {
				count++
				a++
				b--
			} else if sum < c2 {
				a++
			} else {
				b--
			}
		}
	}
	fmt.Println(count)
}