12022 - Ordering T-shirts

The Problem

給定 n 項，請你計算這 n 個項共有幾種可能的大小關係，其比較符號為"<", "="。
例如有兩項，A與B，共有三種可能的大小關係：
A = B; A < B; B < A

若有三項，A, B, C，則共有13種可能的大小關係：
A = B = C; A = B < C; A < B = C; A < B < C; A < C < B; A = C < B; B < A = C; B < A < C; B < C < A; B = C < A; C < A = B; C < A < B; C < B < A

The Input

輸入的第一列有一個整數 t 表示測試資料的組數，接下來分別有 t 列，每列為一個整數 n (1 <= n <= 11)，表示共有 n 項。

The Output

請針對每組測試資料 n ，分別輸出一列整數表示當有 n 項時共有幾種可能的大小關係。

Sample Input

4
1
2
3
4

Sample Output

1
3
13
75

---

原文出處