#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define sz(x) (int)((x).size())
// #define int ll
//#define N
using namespace std;
const int N=1005;
int n,mod;
int h[N][N],C[N][N];
void BellaKira()
{
	cin>>n>>mod;
	C[0][0]=1;
	for (int i=1;i<=n;i++)
	{
		C[i][0]=1;
		for (int j=1;j<=i;j++)
			C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
	}
	for (int i=0;i<=n;i++)
		h[i][0]=h[i][1]=1;
	for (int i=2;i<=n;i++)
		for (int j=0;i+j<=n;j++)
		{
			for (int x=1;x<i;x++)
				if (h[0][x])
				{
					int y=i-1-x;
					if (!h[j][y]) continue;
					if (y)
						h[j][i]=(h[j][i]+1ll*h[j][y]*(1ll*h[0][x]*C[i+j-1][x]%mod-h[y+j][x]+mod)%mod)%mod;
					else
						h[j][i]=(h[j][i]+1ll*h[0][x]*C[i+j-1][x]%mod)%mod;
				}	
		}
	cout<<h[0][n-1]<<'\n';
}
signed main()
{
	IOS;
	cin.tie(0);
	int T=1;
	while (T--)
	{
		BellaKira();
	}
}