#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool memBeg;
constexpr int maxn=3005;
constexpr int inf=0x3f3f3f3f;
int n,m,mod,a[maxn],f[maxn];
bool memEn;
void fl() {
    freopen("chicken.in","r",stdin);
    freopen("chicken.out","w",stdout);
}
int main() {
    fprintf(stderr,"%.24lf\n",fabs(&memEn-&memBeg)/1024.0/1024.0);
    // fl();
    scanf("%d%d%d",&n,&m,&mod);
    f[0]=1; f[1]=m+1;
    for(int i=2;i<=n;i++) {
        f[i]=(f[i-1]+1ll*m*f[i-2])%mod;
    }
    int ret=f[n];
    // printf("line = %d, ret = %d\n",__LINE__,ret);
    for(int i=1;i<=n;i++) {
        for(int j=i;j<=n;j++) {
            if(i==2||n-j==1) continue;
            int coef=1;
            if(i>=4) coef=1ll*coef*f[i-4]%mod*m%mod;
            else if(i==3) coef=1ll*coef*m%mod;
            if(n-j>=3) coef=1ll*coef*f[n-j-3]%mod*m%mod;
            else if(n-j==2) coef=1ll*coef*m%mod;
            // printf("i = %d, j = %d, coef = %d\n",i,j,coef);
            ret=(ret+1ll*coef*((j-i+1)/2)%mod*m)%mod;
        }
    }
    // printf("line = %d, ret = %d\n",__LINE__,ret);
    for(int i=1;i<=n;i++) {
        int coef=1;
        if(i>=2) coef=1ll*coef*f[i-2]%mod;
        if(n-i>=1) coef=1ll*coef*f[n-i-1]%mod;
        for(int x=1;x<m;x++) ret=(ret+1ll*(m-x)*coef)%mod;
    }
    int sum3=0,sum2=0,sum1=0;
    for(int x=1;x<m;x++) {
        sum1+=m-x; sum1-=(sum1>=mod)*mod;
        sum2=(sum2+1ll*(m-x)*(m-x))%mod;
        sum3=(sum3+1ll*(m-x)*(m-x)%mod*(m-x))%mod;
    }
    for(int i=1;i<=n;i++) {
        for(int j=i;j<=n;j++) {
            if(i==2||n-j==1||((j-i)&1)) continue;
            int coef=1,cnt=3;
            if(i>=4) coef=1ll*coef*f[i-4]%mod;
            else if(i==3) coef=1ll*coef;
            else cnt--;
            if(n-j>=3) coef=1ll*coef*f[n-j-3]%mod;
            else if(n-j==2) coef=1ll*coef;
            else cnt--;
            if(cnt==3) ret-=1ll*coef*sum3%mod;
            else if(cnt==2) ret-=1ll*coef*sum2%mod;
            else ret-=1ll*coef*sum1%mod;
            if(ret<0) ret+=mod;
        }
    }
    printf("%d\n",ret);
    return 0;
}