#include <bits/stdc++.h>
int ans,a[3009],f[3009],f2[3009],MOD,N,M;
std::unordered_map<unsigned long long,int> v;
void cc(void) {
	f[1]=a[1];
	for(int i=2;i<=N;i++) {
		f[i]=std::max(f[i-1],f[i-2]+a[i]);
	}
	f2[N]=a[N];
	f2[N+1]=0;
	for(int i=N-1;i>=1;i--) {
		f2[i]=std::max(f2[i+1],f2[i+2]+a[i]);
	} 
	unsigned long long at=0;
	for(int i=1;i<=N;i++) {
		at=(at*1000000007+f2[i+1]+f[i-1]);
	}
	ans+=1-v[at];
	v[at]=1;
}
void dfs(int n) {
	if(n==N+1) {
		cc();
		return;
	}
	for(int i=0;i<=M;i++) {
		a[n]=i;
		dfs(n+1);
	}
}
int as[3009];
signed main(void) {
	scanf("%d %d %d",&N,&M,&MOD);
	if(M==1) {
		as[1]=1;
		as[2]=4;
		as[3]=6;
		as[4]=12;
		as[5]=19;
		as[6]=35;
		as[7]=58;
		for(int i=8;i<=N;i++) {
			as[i]=(1ll*as[i-1]+as[i-2]+as[i-2]+as[i-2]-as[i-3]-as[i-4]-as[i-4]-as[i-4]-as[i-5])%MOD;
			as[i]+=MOD;
			as[i]%=MOD;
		}
		printf("%d",as[N]);
		return 0;
	}
	dfs(1);
	printf("%d",ans%MOD);
}