#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll f[805][805],inv[805];
signed main() {
	int n,mod;
	cin>>n>>mod;
	inv[1]=1;
	for(int i=2;i<=n;++i) inv[i]=inv[mod%i]*(mod-mod/i)%mod;
	f[1][0]=1;
	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<i;++k) {
			f[i][j]=(f[i][j]+(f[k][0]+mod-f[k][j+i-1-k])*f[i-k][j])%mod;
		}
		f[i][j]=f[i][j]*inv[i+j-1]%mod;
	}
	ll ans=f[n][0];
	for(int i=1;i<n;++i) ans=ans*i%mod;
	cout<<ans;
	return 0;
}