#include<bits/stdc++.h>
using namespace std;
using ll=long long;
#ifdef DEBUG
template<class T>
ostream& operator << (ostream& out,vector<T>a){
    out<<'[';
    for(auto x:a)out<<x<<',';
    return out<<']';
}
template<class T>
auto ary(T *a,int l,int r){
    return vector<T>{a+l,a+1+r};
}
template<class T>
void debug(T x){
    cerr<<x<<endl;
}
template<class T,class...S>
void debug(T x,S...y){
    cerr<<x<<' ',debug(y...);
}
#else
#define debug(...) void()
#endif
const int N=805;
int n,mod,f[N][N],fac[N],inv[N];
int main(){
    cin>>n>>mod;
    inv[1]=1;
    for(int i=2;i<=n;i++)inv[i]=1ll*inv[mod%i]*(mod-mod/i)%mod;
    for(int i=fac[0]=1;i<=n;i++)fac[i]=1ll*fac[i-1]*i%mod;
    // f[1][1]=1;
    f[0][0]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            f[i][j]=(f[i][j]+f[i-1][j-1])%mod;
            for(int k=1;k<=i-1;k++){
                // if(i==3&&j==1)debug("A",f[k][1],f[i-1-k][j-1]);
                f[i][j]=(f[i][j]+1ll*f[k][1]*f[i-1-k][j-1])%mod;
            }
            for(int k=1;k<i-1;k++){
                // if(i==3&&j==1)debug("B",f[k][1],f[i-1-k][j]);
                f[i][j]=(f[i][j]+1ll*f[k][1]*f[i-1-k][j])%mod;
            }
            // if(i==3&&j==1)debug("C",-f[i-1][j+1]);
            (f[i][j]+=mod-f[i-1][j+1])%=mod;
            f[i][j]=1ll*f[i][j]*inv[i]%mod;
            // debug(i,j,1ll*f[i][j]*fac[i]%mod);
        }
    }
    int ans=1ll*f[n-1][1]*fac[n-1]%mod;
    cout<<ans<<endl;
    return 0;
}