Cho tam giác \(ABC\). Trên cạnh \(BC\) lấy \(N\) điểm khác nhau (không trùng với hai điểm \(B, C\)) và nối đỉnh \(A\) với \(N\) điểm đó. Hãy đếm số tam giác có trong hình đó.

Input

• Nhập vào số tự nhiên \(N\) (\(N \le 100\)).

Output

• Ghi ra số lượng tam giác.

Example

1

3

2

6