#!/usr/bin/ruby
require 'rational'
L=gets.to_i/4
r=0
(2..L).each{|m|
	(1-m%2).step(m-1,2){|n|
		next if m.gcd(n)>1
		a=m*m-n*n
		b=2*m*n
		c=m*m+n*n
		next if a+b+c>L
		r+=1
	}
}
p r