文理学院程序设计在线练习


前二名

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 15   Accepted Submission(s): 9
Problem Description

这次考试,全班共有n人参加。假设每个人的水平都差不多,那么参加考试的小明就可能排在第一,当然也可能排在最后。

例如:有8个人参加本次考试,并且允许有并列(注意下面的并列处理规则),那么下面的排名就是一种合法的可能的情况(数字代表学生的编号)
第1名 3(3是编号)
第2名 1,2,4,7(4个人并列第2)
第3名 5(注意5号是第3名,不是第6名)
第4名 6
第5名 8

了解了这次考试的排名规则后,小明想请你帮他算一下,若要求小明排在前2名,共有多少种可能,因为排在前2名的话大明会给小明重奖的!

例如:2人参加考试,假设小明的编号是1,另一个同学的编号是2。则符合条件的排名有3种情况:
1:(1),(2) 表示第一名是1号,第二名是2号;
2:(2),(1) 表示第一名是2号,第二名是1号;
3:(1 ,2) 表示1号2号并列第一名。 注意这种情况和(2,1)是一样的,因为2人并列。

例如:3人参加考试,假设小明的编号是1,另2个同学的编号是2和3,则符合条件的排名有11种情况:
1:(1),(2),(3)
2:(2),(1),(3)
3:(1),(3),(2)
4:(3),(1),(2)
5:(1,2),(3)
6:(1,3),(2)
7:(2,3),(1)
8:(1),(2,3)
9:(2),(1,3)
10:(3),(1,3)
11:(1,2,3)

Input

输入数据的第一行为一个正整数T(1<=T<=30), 表示测试数据的组数。然后是T组测试数据,每组测试数据输入一个表示人数的正整数n(1<=n<=18)。

Output

对于每组测试,在一行上输出小明排在前2名的可能情况的总数。

Sample Input
3
1
3
5
Sample Output
1
11
299
Author

flx

Source

usx第六届程序设计竞赛