#include<bits/stdc++.h>
using namespace std;
int n,f[810][810],inv[810],mod;
int main(){
	scanf("%d%d",&n,&mod);
	f[1][0]=1;inv[1]=1;
	for(int i=2;i<=n;i++)inv[i]=mod-1ll*inv[mod%i]*(mod/i)%mod;
	for(int i=2;i<=n;i++){
		for(int j=0;i+j<=n;j++){
			f[i][j]=f[i-1][0];
			//只有一个子树 
			for(int k=2;k+1<i;k++)
			(f[i][j]+=1ll*f[i-k][j]*(f[k][0]-f[k][i-1-k+j])%mod)%=mod;
			//k:第一个子树的大小 
			f[i][j]=1ll*f[i][j]*inv[i+j-1]%mod;
		}
	}
	int ans=f[n][0];
	for(int i=1;i<n;i++)ans=1ll*ans*i%mod;
	return printf("%d",(ans+mod)%mod),0;
}