#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long long
using namespace std;
const int N=805;
int n,P,frc[N],inv[N],ivf[N],F[N][N];
inline int qpow(int x,int y,int z=1){
	for(;y;(y>>=1)&&(x=(LL)x*x%P))if(y&1)z=(LL)z*x%P;return z;
}
inline void init(const int&n){
    frc[0]=1,frc[1]=1,inv[1]=1;
    for(int i=2;i<=n;++i)frc[i]=1ll*frc[i-1]*i%P,inv[i]=-P/i*(LL)inv[P%i]%P;
    ivf[n]=qpow(frc[n],P-2);
    for(int i=n;i>=1;--i)ivf[i-1]=1ll*ivf[i]*i%P;
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>P,init(n),F[1][0]=1;
    for(int i=2;i<=n;++i)
        for(int j=0;j<=n-i;++j){
            LLL t=F[i-1][0];
            for(int k=2;k<=i-2;++k)
                t+=1ll*(F[k][0]-F[k][i+j-1-k])*F[i-k][j];
            F[i][j]=t*inv[i+j-1]%P;
        }
    int ans=1ll*F[n][0]*frc[n-1]%P;cout<<(ans<0?ans+P:ans);
    return 0;
}