n,m = map(int,input().split())
x = 1; dp = [0]*3+[1]
for i in range(1,2*n): x = x*i%m
for i in range(1,2*n-2):
    dp = [(dp[0]+dp[2])%m,(dp[0]*i+dp[2]*i)%m,(dp[1]+dp[2]+dp[3])%m,(dp[1]*i+dp[2]*i+dp[3])%m]
    if i%2==0: x = x*(dp[0]+dp[1]+dp[2]*2+dp[3])%m
print(x)