#include<bits/stdc++.h>
#define cs const
#define pb push_back
using namespace std;
cs int N = 5e3 + 50;
int Mod, n, dp[N];
void Add(int &a, int b){ a = a + b >= Mod ? a + b - Mod : a + b; }
int main(){
	scanf("%d%d",&n,&Mod);
	if(n == 1) return puts("1"), 0;
	if(n == 2) return puts("3"), 0;
	int t = n / 2 + 1; dp[0] = 1;
	for(int i=2, c; i<=n; i++){
		c = (i <= t) ? i - 1 : n - i + 2;
		for(int j=0; j+c<=n; j++)
		Add(dp[j+c], dp[j]);
	} int ans = 0;
	for(int i = 0; i <= n; i++)
	Add(ans, 1ll * (n-i) * dp[i] % Mod);
	cout << ans; 
}