đếm số lượng bộ số nguyên dương ~(a,b,c)~ thỏa mãn:

• ~a^2+b^2=c^2~
• ~a\le b\le c~
• Chu vi của tam giác có độ dài các cạnh là ~a,b,c~ nằm trong khoảng ~[l,r]~.

Yêu cầu: in ra số lượng bộ số.

COUNT.inp

• Gồm một dòng duy nhất chứa hai số nguyên dương ~l,r~ (~1\le l\le r\le 10^{11}~)

COUNT.out

• In ra một số nguyên dương duy nhất là kết quả của bài toán

Subtask

• Subtask ~1(20\%)~: ~r\le 100~.
• Subtask ~2(20\%)~: ~r\le 1000~.
• Subtask ~3(20\%)~: ~r\le 10^5~.
• Subtask ~4(40\%)~: ~r\le 10^{11}~.

Ví dụ 1:

Sample Input

10 20

Sample Output

1

Giải thích:

• Chỉ có duy nhất bộ số (~3,4,5~) thỏa mãn.

Ví dụ 2:

Sample Input

20 50

Sample Output

5

Giải thích:

• Có ~5~ bộ số thỏa mãn là:
• ~(5, 12, 13)~
• ~(6, 8, 10)~
• ~(8, 15, 17)~
• ~(9, 12, 15)~
• ~(12, 16, 20)~