Условие

---

Задача J. Пътища
---
Даден е квадрат с размери NxN. За достигане от горния ляв до долния десен ъгъл на квадрата, съществуват краен брой решения. Например, при N=1, възможните решения са 2. При N=2, възможните решения са 6.

Напишете програма, която при зададено цяло число N, намира броя на възможните решения. Програмата трябва да обработва няколко тестови примера.

Вход
---
На първия ред във входния файл е зададено число t – брой на тестовите примери. Всеки от следващите редове съдържа едно цяло число N, представляващо размера на мрежата.

Изход
---
За всеки тестов пример в изходния файл се извежда един ред, съдържащ едно цяло положително число – броят възможни пътища за достигане от горния ляв до долния десен ъгъл.

Ограничения
---
0 ≤ N ≤ 30

Примерен вход
---
1
2

Примерен изход
---
6