Score : 1800 points
Given is an integer N. How many permutations (P_0,P_1,\cdots,P_{2N-1}) of (0,1,\cdots,2N-1) satisfy the following condition?
Since the number can be enormous, compute it modulo M.
Input is given from Standard Input in the following format:
N M
Print the number of permutations that satisfy the condition, modulo M.
2 998244353
4
Four permutations satisfy the condition:
10 998244353
53999264
200 998244353
112633322