#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m,maxn=1;
int answer=0,ji=0;
void di(int x);
int main()
{
	freopen ("equationz.in","r",stdin);
	freopen ("equationz.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (int i=0;i<m;i++)
	{
		maxn=(maxn*m)%1000;
	}
	di(0);
	cout<<answer;
	return 0;
}
void di(int x)
{
	if (x==n-1)
	{
		answer++;
	}
	else
	{
		for (int i=1;i<=maxn-(n-x)+1-ji;i++)
		{
			ji+=i;
			di(x+1);
			ji-=i;
		}
	}
}