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$.