#include<bits/stdc++.h>
#define N 805
using namespace std;
int mod,n,ans,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-1;k++)
				f[i][j]=(f[i][j]+1ll*f[k][1]*md(f[i-1-k][j]-f[i-1-k][j-1]+mod))%mod;
			f[i][j]=1ll*f[i][j]*ny%mod;
		}
	}
	ans=1ll*f[n-1][1];
	for(int i=1;i<n;i++) ans=1ll*ans*i%mod; 
	printf("%d",ans);
	return 0;
}