Ba số nguyên dương \(a\), \(b\), \(c\) với (\(a \leq b < c\)) có thể là độ dài các cạnh của một tam giác vuông nếu thoả mãn \(a^2 + b^2 = c^2\). Bộ ba số như vậy cũng được gọi là bộ ba số Pythagoras.

Cho trước một số nguyên dương \(N\), viết chương trình đếm số bộ ba số Pythagoras \((a, b, c)\) thoả mãn \(1 \leq a \leq b < c \leq N\).

Input Specification

Gồm số nguyên dương \(N\) trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng.

Constraints

• 50% số test có \(N\) thoả mãn \(1 < N \leq 10^3\);
• 34% số test có \(N\) thoả mãn \(10^3 < N \leq 5 \times 10^3\);
• 16% số test có \(N\) thoả mãn \(5 \times 10^3 < N \leq 10^4\);

Input Sample 1

5

Output Sample 1

1

Explain

Có một bộ số duy nhất thoả mãn là (3, 4, 5)

Input Sample 2

15

Output Sample 2

4

Explain

Có 4 bộ số thoả mãn là: (3, 4, 5); (6, 8, 10); (5, 12, 13); (9, 12, 15).