Your program has to compute, for a given $n$, the number of different such larva walks.
The first line contains an integer giving the number of test cases to follow. Each case consists of one line containing an integer $n$, where $1\leq n\leq 14$.
For each test case, output one line containing the number of walks. Under the assumption $1\le n\le 14$, the answer will be less than $2^{31}$.
Sample Input 1 | Sample Output 1 |
---|---|
2 2 4 |
6 90 |