有一个包含 n 个元素的数组 ，现需要将该数组划分为若干段，要求：

 - 第  i段的数字之和，是 i 的倍数，求有多少种可行的划分方案。
 
 -由于结果很大，输出对 10^9+7 取模的结果。
 

数据范围：n <= 3000，a_i <= 10^18