#include<bits/stdc++.h>
using namespace std;

typedef long long LL;

const int N=5000;

int mod;

int add(int a,int b,int p=mod){return a+b>=p?a+b-p:a+b;}
int sub(int a,int b,int p=mod){return a-b<0?a-b+p:a-b;}
int mul(int a,int b,int p=mod){return (LL)a*b%p;}
void sadd(int &a,int b,int p=mod){a=add(a,b,p);}
void ssub(int &a,int b,int p=mod){a=sub(a,b,p);}
void smul(int &a,int b,int p=mod){a=mul(a,b,p);}

int n;

void into(){
  scanf("%d%d",&n,&mod);
}

int dp[N+9],ans;

void Get_dp(){
  int m=n-1>>1,now=0;
  dp[0]=1;
  for (int i=2;i<=n;++i){
	if (i<=m+2) ++now;
	for (int j=now;j<=n;++j) sadd(dp[j],dp[j-now]);
	if (i>=n-m+1) --now;
  }
  for (int i=0;i<=n;++i) sadd(ans,mul(n-i,dp[i]));
}

void work(){
  Get_dp();
}

void outo(){
  printf("%d\n",ans);
}

int main(){
  into();
  work();
  outo();
  return 0;
}