| 描述 |
|---|
| 小队在探险的过程中为了防止发生食物不足的情况准备进行为期两天的狩猎。他们每天需要从n个人中选出至少1人至多n人去参加狩猎，并且保证第二天去的人数和第一天去的人数相同。另外，第一天打过猎的人第二天仍然有可能被选中。请问总共有多少种选择的方法。 |
| 输入 |
第一行是一个正整数T代表测试案例的数量。(1 ≤ T ≤ 10) 每组案例有一个正整数n。(1 ≤ n ≤ 100000) |
| 输出 |
针对每组案例，输出总共有多少种选择的方法，然后换行。 由于答案可能很大，所以你只需要输出它对1e9+7取模之后的结果。 |
| 样例输入 |
2 2 3 |
| 样例输出 |
5 19 |
| HINT |
5=2×2+1×1 19=3×3+3×3+1×1 |
| 来源 |
| 第七届编程大赛热身赛 |