#include<bits/stdc++.h>
using namespace std;
const int N = 880;
int n,mod;
int inv[N];
int dp[N][N],f[N];//点数,层数 
inline int myplus(int a,int b){return a+b>=mod?a+b-mod:a+b;}
inline int reduce(int a,int b){return a-b<0?a-b+mod:a-b;}
int main()
{
	cin>>n>>mod;
	if(n==1)
	{
		cout<<1%mod;
		return 0;
	}
	inv[1]=1;
	for(int i=2;i<=n;i++)inv[i]=1ll*inv[mod%i]*(mod-mod/i)%mod;
	dp[1][0]=1;
	for(int i=2;i<=n;i++)
	for(int j=0;j<=i;j++)
	{
		dp[i][j]=myplus(dp[i][j],dp[i-1][j+1]);
		if(j==0)dp[i][0]=myplus(dp[i][0],dp[i-1][0]);
		for(int k=1;k<=i-j;k++)
		{
			dp[i][j]=myplus(dp[i][j],1ll*dp[i-k][j]*dp[k-1][0]%mod);
			if(j)dp[i][j]=reduce(dp[i][j],1ll*dp[i-k][j-1]*(dp[k-1][0]+(k==1))%mod);
		}
		dp[i][j]=1ll*dp[i][j]*inv[i]%mod;
	} 
	int ans=1ll*dp[n-1][0]*inv[n]%mod;
	for(int i=1;i<=n;i++)ans=1ll*ans*i%mod;
	cout<<ans;
	return 0;
}