N, MOD = map(int, input().split()) dp = [[0]*3 for _ in range(N*2+1)] dp[0][0] = 1 for i in range(N*2): for j in range(3): if dp[i][j] == 0: continue for k in range(3): if j == 2 and k == 0: continue if j <= k: dp[i+1][k] += dp[i][j] dp[i+1][k] %= MOD else: dp[i+1][k] += dp[i][j]*(i+1)%MOD dp[i+1][k] %= MOD ans = 1 for i in range(1, N*2-2, 2): ans *= dp[i][2] ans %= MOD for i in range(1, N*2): ans *= i ans %= MOD print(ans)