Trong buổi học toán hôm nay, cô giáo AliVu đã giao cho vietminh123 một bài toán vô cùng thú vị.

Bài toán như sau : Cho một đường tròn tâm ~I~, trên đường tròn có n điểm cách đều nhau ~(1 \leq N \leq 2 \times 10^4)~ , gọi tứ giác thú vị là một tứ giác có tất cả các đỉnh đều thuộc n đỉnh đã cho và phần diện tích tứ giác phải chứa tâm ~I~. Đếm xem từ n đỉnh đã cho có thể tạo ra được bao nhiêu tứ giác thú vị.

Input

• Một số nguyên ~N~ ~(1 \leq N \leq 2 \times 10^4)~ , đại diện cho số đỉnh trên đường tròn.

Output

• Một số nguyên duy nhất là số tứ giác thú vị.

Sample Input

8

Sample Output

62