#include<bits/stdc++.h>
using namespace std;
const int mod=2048;
long long c,n;
long long kuaisumi(long long x,long long mi)
{
	long long res=1;
	while(mi)
	{
		if(mi&1)
		{
			res=(res*x)%mod;
		}
	x=(x*x)%mod;
	mi>>=1;
	}
	return res;
}
int main(){
    cin>>n>>c;
    if(n==3)
    {
    	printf("%lld",c*(c-1));
    	return 0;
	}
    long long ans=((kuaisumi(c-1,n)+(c-1)*kuaisumi(-1,n))%mod+mod)%mod;
    cout<<ans;
	return 0;
}