#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,mod;
int dp[2][1005][45];
signed main(){
    cin>>n>>mod;
    //前 i 个数和为 j mex 为 k 方案.
    dp[0][0][1]=1;
    int tp=1;
    while((tp+1)*tp/2<=n)tp++;
    for(int i=1;i<=n;i++){
        for(int j=0;j<=n;j++){
            for(int k=0;k<=(n-j)/i;k++){
                for(int p=1;p<=min(i,tp);p++){
                    if(j<p*(p-1)/2)break;
                    //if(!dp[(i&1)^1][j][p])break;
                    int np=p;
                    if(p==i&&k)np++;
                    dp[i&1][j+k*i][np]+=dp[(i&1)^1][j][p];
                    if(dp[i&1][j+k*i][np]>=mod){
                        dp[i&1][j+k*i][np]-=mod;
                    }
                }
            }
            for(int p=1;p<=min(i,tp);p++)dp[(i&1)^1][j][p]=0;
        }
    }
    int tot=0;
    for(int i=1;i<=tp;i++){
        tot+=i*dp[n&1][n][i]%mod;
    }
    cout<<tot%mod<<"\n";
	return 0;
}