991 - Safe Salutations

Problem

本題請你計算在一個有 2n 個點的圓上，使每個點都與另外一個點連成線且不會使任兩線段交叉的組合共有幾種。下圖是當有6個點時，所有組合情形。

Input

每組測試資料為一個整數 n，且每組資料以空行隔開，n表示圓上點的"對數"(即共有2n個點)，1 <= n <= 10。

Output

請依題意輸出每組資料的所有組合總數，並以空行隔開每組輸出。

Sample Input

4

Sample Output

14

---

原文出處