rt，题面如下：

给出一个长为 $n$ $(n \le 3000)$ 的序列 $a_1,a_2,a_3, \dots ,a_n$，要将它分成若干段使得第 $i$ 段中的数字之和为 $i$ 的倍数，请你输出满足要求的方案数模 $1e9+7$ 的值。