1178:探险小队

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

有n个人报名参加了探险小队,你作为这个探险小队的负责人,需要从中选取至少1人至多n人去参加任务,并从选取的人中任命一个队长。

输入

第一行是一个正整数T代表测试案例的数量。

从第二行到第T+1行,每行是一个正整数n。(1<=n<=1e9)

输出

针对每组案例,输出总共有多少种选取方案,然后换行。

不同的队长算作不同的选取方案。

由于答案可能很大,所以你只需要输出方案数%1000000007的结果。

样例输入

2

2

3

样例输出

4

12

HINT

当n=2时,总共有4种选取方案。

方案1:选1,1当队长。

方案2:选2,2当队长。

方案3:选1和2,1当队长。

方案4:选1和2,2当队长。

来源
Hello winter vacation Round#3