public class Euler174 {
    public static void main(String[] args) {
        int limit = 1000000;
        int[] count = new int[limit + 1];
        for (int outer = 3; 4 * outer - 4 <= limit; outer++)
            for (int inner = outer - 2; inner > 0; inner -= 2) {
                int tiles = outer * outer - inner * inner;
                if (tiles > limit)
                    break;
                count[tiles]++;
            }
        int ans = 0;
        for (int n = 1; n <= limit; n++)
            if (count[n] >= 1 && count[n] <= 10)
                ans++;
        System.out.println(ans);
    }
}