#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=3e3+5;
int n,m,MOD;struct Node {int x,y;}ans,dp[N][N][2];
void W(int &x,int y) {x+=y;if(x>=MOD) x-=MOD;}
void W(int &x,ll y) {x=(x+y)%MOD;}
void W(Node &x,Node y,int w) {W(x.x,y.x);W(x.y,y.y);W(x.y,1ll*y.x*w);}
int add(int x,int y) {x+=y;return x<MOD?x:x-MOD;}
int main()
{
	scanf("%d %d %d",&n,&m,&MOD);for(int i=0;i<=m;++i) dp[0][i][0]=(Node) {1,0};
	for(int i=0;i<n;++i)
	{
		Node t=(Node) {0,0};
		for(int j=m;j;--j) W(t,dp[i][j][0],m-j),W(t,dp[i][j][1],m-j),W(dp[i+2][j-1][0],t,0);
		t=(Node) {0,0};
		for(int j=1;j<m;++j) W(t,dp[i][j][0],0),W(t,dp[i][j][1],m-j),W(dp[i+2][j+1][1],t,0);
		for(int j=1;j<=m;++j) W(dp[i+2][j][0],dp[i][j][0],m-j),W(dp[i+2][j][1],dp[i][j][1],m-j);
		for(int j=0;j<=m;++j) W(dp[i+1][j][1],dp[i][0][0],0);
		W(dp[i+1][0][0],dp[i][0][1],m);for(int j=1;j<=m;++j) W(dp[i+2][j][1],dp[i][0][0],0);
	}for(int i=1;i<=m;++i) W(ans,dp[n-1][i][0],0),W(ans,dp[n-1][i][1],m-i);
	W(ans,dp[n-1][0][0],0);W(ans,dp[n][0][0],0);printf("%d\n",add(ans.x,ans.y));return 0;
}