#include using namespace std; int N,mod; long modpow(long a,long b){return b?modpow(a*a%mod,b/2)*(b%2?a:1)%mod:1;} long T[301]; long dp[301][301]; long fac[301],invfac[301]; long ans[301]; long comb(int a,int b){return fac[a]*invfac[b]%mod*invfac[a-b]%mod;} main() { cin>>N>>mod; fac[0]=1; for(int i=1;i<=N;i++)fac[i]=fac[i-1]*i%mod; invfac[N]=modpow(fac[N],mod-2); for(int i=N;i--;)invfac[i]=invfac[i+1]*(i+1)%mod; T[1]=1; for(int k=2;k<=N;k++)T[k]=modpow(k,k-2); dp[0][0]=1; for(int c=0;c0) { for(int k=1;i+k<=N;k++) { (dp[c+k-1][i+k]+=dp[c][i]*comb(N-i-1,k-1)%mod*T[k]%mod)%=mod; } } } for(int i=0;i