#描述#
题目描述请参考试题册

#格式#
##输入格式##
There are T test cases(2≤T≤200).
For each test case, only one line with one integer n.
(0&ltn&lt200)

##输出格式##
For each test case output the number of all situations exists.

#样例1#
##样例输入1##

1
2
10
20

##样例输出1##

1
2
42
627

#限制#
1000ms
32768KB

#提示#
Notice that long long or int64 is needed

#来源#