Chúng ta có một đường tròn và các số lần lượt từ ~1~ đến ~N~ được viết lên đó (~1~ bên cạnh ~2~, ~2~ bên cạnh ~3~, ~\dots~, ~N~ bên cạnh ~1~). Rick sẽ lần lượt xóa đi mỗi cặp số liền kề rồi tính tích của ~N - 2~ số còn lại. Sau đó, anh ấy sẽ tính tổng của tất cả tích thu được. Vậy kết quả Rick thu được sẽ là bao nhiêu?

Input Specification

• Một dòng duy nhất chứa số nguyên ~N~ (~3 \leq N \leq 20~).

Output Specification

• In ra một số nguyên duy nhất, là tổng của các tích bên trên.

Sample Case(s)

Input #1:

20

Output #1:

2432902008176640000

Input #2:

4

Output #2:

24

Explanation:

• Trong ví dụ thứ hai, ~N = 4~ nên ta sẽ có thể xóa các cặp ~(1, 2)~, ~(2, 3)~, ~(3, 4)~ và ~(4, 1)~. Sau đó ta sẽ có kết quả là $$3 \times 4 + 1 \times 4 + 1 \times 2 + 2 \times 3 = 24$$