小蓝是一支足球队的队长，他正在为下一场重要比赛做准备。接下来的 天中，他每天可以选择一名队员进行训练，并且选择之后当天的训练对象不能更换。
球队中共有 名队员。对于第 名队员，已知其：
训练规则如下：
- 如果小蓝在某一天训练了队员 ，则这一天会使该队员的实力值增加 ；
- 如果一共用 天来训练队员 ，那么这名队员的最终实力值将变为：。
一支队伍的整体实力定义为所有队员最终实力值的乘积，即：
其中 表示分配给第 名队员的训练天数，且满足：
小蓝希望通过合理分配这 天的训练计划，使得队伍的整体实力最大。由于结果可能非常大，你只需要输出该最大值对 取模的结果。
