#include<fstream>
#include<cmath>
using namespace std;
unsigned long long fx;
long long total=0;
long long gx(int x)
{
	long long l=x;
	for(int i=0;i<x-1;i++)
		l=(l*x)%1000;
	return l;
}
int k;
void dfs(int kx,int t)
{
	if(kx>k)
	{
		if(t==fx)
			total++;
	}
	else
	{
		for(int i=1;i<=fx;i++)
			dfs(kx+1,t+i);
	}
}
ifstream fin("equationz.in");
ofstream fout("equationz.out");
int main()
{
	int x;
	fin>>k>>x;
	fx=gx(x);
	if(k==3)
	{
		fout<<3;
		return 0;
	}
	dfs(0,0);
	fout<<total;
	return 0;
}