Hai bạn Minh và Mẫn đang loay hoay chọn trong ~N~ tấm thẻ được đánh các số tự nhiên từ ~1~ đến ~N~ vào các ô trong hình dưới đây sao cho thỏa mãn tính chất là tổng ~3~ ô ở ~3~ cạnh của tam giác đều bằng nhau. Các bộ số giống nhau nhưng đặt ở các vị trí khác nhau cũng được tính là ~1~ cách xếp.

Sau đây là một cách xếp đúng khi ~N > 5~. Hãy lập trình để đếm xem có bao nhiêu cách xếp đảm bảo yêu cầu của đề bài.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N < 10)~

Output Specification

• Số cách xếp theo yêu cầu.

Sample Input

7

Sample Output

108