#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];
struct fastmod {
  typedef unsigned long long u64;
  typedef __uint128_t u128;

  int m;
  u64 b;

  fastmod(int m) : m(m), b(((u128)1 << 64) / m) {}
  int reduce(u64 a) {
    u64 q = ((u128)a * b) >> 64;
    int r = a - q * m;
    return r < m ? r : r - m;
  }
} z(2);
int main(){
    cin>>n>>mod;
    z=fastmod(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[j][i]=f[j-1][i-1];
            for(int k=1;k<=i-1;k++){
                f[j][i]=z.reduce(f[j][i]+1ll*f[1][k]*f[j-1][i-1-k]);
            }
            for(int k=1;k<i-1;k++){
                f[j][i]=z.reduce(f[j][i]+1ll*f[1][k]*f[j][i-1-k]);
            }
            (f[j][i]+=mod-f[j+1][i-1])%=mod;
            f[j][i]=1ll*f[j][i]*inv[i]%mod;
        }
    }
    int ans=1ll*f[1][n-1]*fac[n-1]%mod;
    cout<<ans<<endl;
    return 0;
}