N, MOD = map(int, input().split())

dp = [0]*3
dp[0] = 1
ndp = [0]*3
ans = 1
for i in range(N*2):
    for j in range(3): ndp[j] = 0
    for j in range(3):
        if dp[j] == 0: continue
        for k in range(3):
            if j == 2 and k == 0: continue
            if j <= k:
                ndp[k] += dp[j]
                ndp[k] %= MOD
            else:
                ndp[k] += dp[j]*(i+1)%MOD
                ndp[k] %= MOD
    dp, ndp = ndp, dp
    if 1 <= i+1 <= N*2-3 and i%2 == 0:
        ans *= dp[2]
        ans %= MOD

for i in range(1, N*2):
    ans *= i
    ans %= MOD

print(ans)