Ba số nguyên dương ~a, b, c~ (~a \le b < c~) là các cạnh của một tam giác vuông nếu thỏa mãn ~a^2 + b^2 = c^2~.

Yêu cầu: Cho trước một số nguyên dương ~N~, viết chương trình đếm số tam giác vuông tạo bởi ba số nguyên dương ~a, b, c~ với điều kiện ~1 \le a \le b < c \le N~

INPUT

Một dòng gồm một số nguyên dương ~N~ với ~1 < N \le 10^4~

OUTPUT

In ra số lượng số tam giác vuông tìm được

SAMPLE INPUT 1

10

SAMPLE OUTPUT 1

2

Giải thích: Có 2 tam giác vuông được tạo bởi bộ 3 số là:

• ~a = 3,~ ~b = 4,~ ~c = 5~
• ~a = 6,~ ~b = 8,~ ~c = 10~

SAMPLE INPUT 2

15

SAMPLE OUTPUT 2

4

Giải thích: Có 2 tam giác vuông được tạo bởi bộ 3 số là:

• ~a = 3,~ ~b = 4,~ ~c = 5~
• ~a = 6,~ ~b = 8,~ ~c = 10~
• ~a = 5,~ ~b = 12,~ ~c = 13~
• ~a = 9,~ ~b = 12,~ ~c = 15~

SUBTASKS