Một lần, CJ, Catalina và FanXzitThamer, đàn em của CJ, đã cướp thành công một ngân hàng, với số tiền \(N\) nghìn đô la Mỹ. Sau khi cướp được, \(3\) người quyết định chia tiền như sau:

• Số tiền Catalina, CJ, FanXzitThamer lần lượt được chia là: \(x, y, z\) (nghìn đô la Mỹ) \((1 \leq x, y, z)\).
• \(x > y > z\).
• \(x + y + z = N\).

Và CJ muốn tính toán là có bao nhiêu cách chia như vậy. Vì CJ quên cầm máy tính nên các bạn hãy giúp CJ nhé.

Input

• Gồm duy nhất số nguyên dương \(N\).

Output

• Gồm một số duy nhất là kết quả tìm được.

Example

9 

3