public class Euler173 {
    public static void main(String[] args) {
        int limit = 1000000;
        long count = 0;
        for (int outer = 3; 4 * outer - 4 <= limit; outer++)
            for (int inner = outer - 2; inner > 0; inner -= 2) {
                if (outer * outer - inner * inner > limit)
                    break;
                count++;
            }
        System.out.println(count);
    }
}