Problem Description

If we connect 3 numbers with "<" and "=", there are 13 cases: 1) A=B=C
2) A=B<C
3) A<B=C
4) A<B<C
5) A<C<B
6) A=C<B
7) B<A=C
8) B<A<C
9) B<C<A
10) B=C<A
11) C<A=B
12) C<A<B
13) C<B<A

If we connect n numbers with "<" and "=", how many cases then?

Input

The input starts with a positive integer P(0<P<1000) which indicates the number of test cases. Then on the following P lines, each line consists of a positive integer n(1<=n<=50) which indicates the amount of numbers to be connected.

Output

For each input n, you should output the amount of cases in a single line.

2
1
3

1
13
Huge input, scanf is recommended.

Hint

Hint

Author

weigang Lee