内存限制：125 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
维空间的元素是点，这个毋庸置疑。
- 个 维空间的元素可以围成一个 维空间的元素，线段。
- 个 维空间的元素可以围成一个 维空间的元素，正方形。
- 个 维空间的元素可以围成一个 维空间的元素，正方体。
- 个 维空间的元素可以围成一个 维空间的元素，超正方体。
……
- 一个正方形中，有 个（顶）点， 条线段（边）， 个正方形。
- 一个正方体中，有 个（顶）点， 条线段（棱）， 个正方形（面）， 个正方体。
……
我们的问题是：给出 与 ，请求出：在 维空间的元素中，包含着多少个 维空间的元素。答案可能很大，只需要输出它除以 的余数。
样例解释
维空间的元素是正方体， 维空间的元素是线段。所求即是一个正方体中棱的数量，为 。
数据范围及约定
- 对于 的数据，；
- 对于 的数据，；
- 对于 的数据，；
- 对于 的数据，；
- 对于 的数据，；
- 对于 的数据，。
此外，对于 的数据，，对于各 的数据， 或 。
提示
不保证 。
