import java.math.*;
import java.util.*;

class Main {
	static int gcd(int a,int b){
		if(b==0) return a;
		else  return gcd(b, a%b);
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int ans=0;
		for(int i=1;i*i<n/4;i++){
			for(int j=i+1;j*j<=n/4;j++){
				if(gcd(j, i)!=1)continue;
				if((j-i)%2==0) continue;
				if( (j*j-i*i)+2*i*j+(j*j+i*i)>n/4) continue;
				ans++;
			}
		}
		System.out.println(ans);
	}
}