#include<bits/stdc++.h>



	#define N 1010



	usingnamespacestd;



	intdp[N][N];



	intmain()



	{



	    intn, p;



	    scanf("%d%d", &n, &p);



	    dp[0][0] = 1;



	    for(inti = 0; i <= n; ++ i)



	        for(intj = 0; j <= i; ++ j)



	        {



	            dp[i + 2][j] = (dp[i + 2][j] + dp[i][j] * 2) % p;



	            dp[i + 1][j + 1] = (dp[i + 1][j + 1] + dp[i][j]) % p;



	            if(j > 0)



	                dp[i + 1][j - 1] = (dp[i + 1][j - 1] + dp[i][j]) % p;



	        }



	    intAns = 0;



	    for(inti = 0; i <= n; ++ i)



	        Ans = (Ans + dp[i][0]) % p;



	    printf("%d", Ans);



	    return0;



	}