Định lý cuối cùng của Fermat: cho rằng không có nghiệm số nguyên của phương trình:

\(a^n + b^n = c^n\) với \(n > 2\)

Cho một số nguyên dương \(N\) và phương trình sau:

\(x^2 + y^2 = z^2\)

Trong đó, \(x \lt y \lt z \lt N\). Hãy đếm lượng nghiệm thỏa mãn phương trình trên sao cho các nghiệm phải là số nguyên tố cùng nhau. Đồng thời,đếm số lượng số \(p\) \((0 \lt p \le N)\) mà không thuộc bất kỳ bộ nghiệm nào ở phương trình trên.

Input

• Đầu vào sẽ bao gồm một nhiều dòng, mỗi dòng chứa một số dương nhỏ \(n\).
• Nếu \(n=0\) có nghĩa là kết thúc bộ test

Output

• Với mỗi số được nhập vào, bạn phải in ra 2 kết quả cách nhau bởi khoảng trắng: số lượng nghiệm thỏa mãn yêu cầu và số \(p\)

Example

Sample input

10
25
100
0

Sample output

1 4
4 9
16 27