#include <iostream>
#include <vector>
#include <algorithm>
#include <limits>
#include <fstream>
#include <cstring>

using namespace std;

int N, P;
#define NMAX 5000
long long dp[NMAX];
long long bi[NMAX][NMAX];

long long  binom (int n, int k, int p) {
    // Base Cases
    if (k > n)
        return 0;
    if (k == 0 || k == n)
        return 1;

    return (binom(n - 1, k - 1,p)
           + binom(n - 1, k,p)) %p;
}
int main() {
    freopen("goblin.in","r",stdin);
    freopen("goblin.out","w",stdout);
    cin >> N >> P;
    for (int i=0; i<N; i++) {
        bi[i][0] = 1;
        bi[i][i] = 1;
    }
    for (int i=1; i<N; i++) {
        for (int j=1; j<=i; j++) {
            bi[i][j] = (bi[i-1][j-1] + bi[i-1][j]) %P;
        }
    }
    // up pattern first
    dp[2] = 1; dp[1] = 1; dp[0] = 1;
    for (int i=3; i<=N; i++) {
        for (int j=2; j<=i; j += 2 ) {
            long long tmp = dp[j-1]*bi[i-1][j-1] %P;
            tmp = tmp *  dp[i-j] %P;
            dp[i] = (dp[i] + tmp) % P;
        }
    }
    if (N == 1) cout << 1;
    else cout << 2*dp[N] %P;
    return 0;
}