小 Y 有一个大小为 的背包，并且小 Y 有 种物品。
对于第 种物品，共有 个可以使用，并且对于每一个 物品，体积均为 。
求小 Y 把该背包装满的方案数为多少，答案对于 取模。
定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。
第一行一个整数 。
输出一行，表示方案数。
3
2
对于 的数据，满足 。
加强于原题
