2941: 「一本通 6.6 练习 10」有趣的数列

我们称一个长度为 $2n$ 的数列是有趣的，当且仅当该数列满足以下三个条件：

1. 它是从 $1$ 到 $2n$ 共 $2n$ 个整数的一个排列 {ai}{a_i}{a​i​​}；
2. 所有的奇数项满足 a1<a3<⋯<a2n−1a_1lt a_3lt cdots lt a_{2n-1}a​1​​<a​3​​<⋯<a​2n−1​​，所有的偶数项满足 a2<a4<⋯<a2na_2lt a_4lt cdots lt a_{2n}a​2​​<a​4​​<⋯<a​2n​​；
3. 任意相邻的两项 a2i−1a_{2i-1}a​2i−1​​ 与 a2i(1≤i≤n)a_{2i}(1le ile n)a​2i​​(1≤i≤n) 满足奇数项小于偶数项，即：a2i−1<a2ia_{2i-1}lt a_{2i}a​2i−1​​<a​2i​​。

任务是：对于给定的 $n$，请求出有多少个不同的长度为 $2n$ 的有趣的数列。因为最后的答案可能很大，所以只要求输出答案 $modP$ 的值。

只包含用空格隔开的两个整数 $n$ 和 $P$。

仅含一个整数，表示不同的长度为 $2n$ 的有趣的数列个数 $modP$ 的值。