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