给定 个 和 个 ，它们将按照某种顺序排成长度为 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 的个数都不少于 的个数的序列有多少个。
输出的答案对 取模。
共一行，包含整数 。
共一行，包含一个整数，表示答案。
样例输入
3
样例输出
5