(phantichs.*)

Cho số nguyên dương \(n\). Hãy đếm số bộ ba số nguyên dương \(x,\ y,\ z\) thỏa mãn đồng thời hai điều kiện sau:

1. \(1\ \leq \ x\ < \ y\ < \ z\ \leq \ n\)

2. \(x\ + \ y\ + \ z\ = \ n\ \)

Dữ liệu vào:

+ Số nguyên dương \(n\ (n\ \leq \ 10^{9})\)

Kết quả:

+ Ghi một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Input	Output		Input	Output		Input	Output
6	1		10	4		12	7

Ràng buộc:

+ 2 tests có \(n\ \leq \ 100\ \)

+ 2 tests tiếp theo có \(100\ < \ n\ \leq \ 5000\ \)

+ 2 tests còn lại có \(5000\ < \ n\ \leq \ 10^{9}\)