SP6286 SUMMUL - Sum of products
题目描述
$T$ 组数据,每组数据给定一个正整数 $n$,求 **所有将 $n$ 分解为至少 $2$ 个正整数之和的乘积之和**。(拆分顺序不同也算方案不同)
例如 $n=3$ 时,$3 = 1 + 1 + 1 = 1 + 2 = 2+1$,所以答案为 $1 \times 1 \times 1 + 1 \times 2 + 2 \times 1 = 5$.
输入格式
第一行一个数 $T$,如题。
下面 $T$ 行,每行一个正整数 $n$.
输出格式
$T$ 行,答案对 $10^9 + 7$ 取模。
### 样例输入
```
3
1
2
3
```
### 样例输出
```
0
1
5
```
说明/提示
$1 \leq T \leq 10^3 , 1 \leq n \leq 10^9$.