Yêu cầu: Hãy đếm số cách khác nhau để chia ~N~ thành tổng ~3~ số chính phương.

Ví dụ: ~74 = 9 + 16 + 49 = 3^2 + 4^2 + 7^2~

Hai cách chia được gọi là khác nhau nếu các số hạng thành phần tạo nên chúng khác nhau.

Input Specification

• Một dòng duy nhất là số nguyên ~N~.

Output Specification

• Một dòng duy nhất là kết quả.

Limitations

• Subtask 1 [~25\%~]: ~1 \le N \le 10^2~
• Subtask 2 [~25\%~]: ~1 \le N \le 10^3~
• Subtask 3 [~50\%~]: ~1 \le N \le 10^6~

Sample Input

2

Sample Output

1

Sample Explanation

• 0 1 1 và các hoán vị của chúng.