Cho số nguyên dương ~N~. Hãy đếm xem có bao nhiêu tam giác vuông có độ dài các cạnh nguyên và chu vi không vượt quá ~N~.

Chú ý: Những tam giác mà thứ tự các cạnh chỉ là hoán vị của nhau thì được tính là một. Chẳng hạn như tam giác ~(3,4,5)~, tam giác ~(5,4,3)~, tam giác ~(4,5,3)~ đều tính là một tam giác.

Input

• Dòng đầu tiên là số nguyên dương ~N~ ~(1 \leq N \leq 100000)~

Output

• Số lượng tam giác khác nhau.

Sample input 1

12

Sample output 1

1

Sample input 2

30

Sample output 2

3