#include<bits/stdc++.h>
using namespace std;
int mod;
int powdv(int x,int y=mod-2){
	int ans=1;
	while(y){
		if(y&1)ans=1ll*ans*x%mod;
		y>>=1,x=1ll*x*x%mod;
	}
	return ans;
}
int ny[805],f[805][805];
int main(){
	int n;
	scanf("%d%d",&n,&mod);
	for(int i=1;i<=n;++i)ny[i]=powdv(i);
	f[0][0]=1;
	for(int i=1;i<=n;++i)for(int j=0;j<=n-i;++j){
		f[i][j]=1ll*ny[i+j]*f[i-1][0]%mod;
		for(int k=2;k<i;++k){
			f[i][j]=(f[i][j]+1ll*ny[i+j]*(f[k-1][0]-f[k-1][i+j-k]+mod)%mod*f[i-k][j])%mod;
		}
	}
	int ans=f[n-1][0];
	for(int i=1;i<n;++i)ans=1ll*ans*i%mod;
	printf("%d\n",ans);
	return 0;
}