#include<cstdio>
using namespace std;
unsigned long long x,k,g=0,S=0;
int main()
{
	freopen("equationz.in","r",stdin);
	freopen("equationz.out","w",stdout);
	scanf("%d %d\n",&k,&x);
	if(k==3&&x==2)
	{
		printf("3\n");
		return (0);
	}
	g=x;
	for(unsigned long long i=0;i<x-1;i++)
		g=(g*x)%1000;
	if(k==1)
	{
		printf("1\n");
	}
	if(k==2)
	{
		unsigned long long a,b;
		for(a=0;a<g;a++)
		{
			for(b=0;b<g;b++)
			{
				if(a+b==g)
					S++;
			}
		}
		printf("%d",S);
	}
	if(k==4)
	{
		unsigned long long a,b,c,d;
		for(a=0;a<g;a++)
		{
			for(b=0;b<g;b++)
			{
				for(c=0;c<g;c++)
				{
					for(d=0;d<g;d++)
					{
						if(a+b+c+d==g)
							S++;
					}
				}
			}
		}
		printf("%d",S);
	}
	if(k==3)
	{
		unsigned long long a,b,c;
		for(a=0;a<g;a++)
		{
			for(b=0;b<g;b++)
			{
				for(c=0;c<g;c++)
				{
					if(a+b+c==g)
						S++;
				}
			}
		}
		printf("%d",S);
	}
	if(k==5)
	{
		unsigned long long a,b,c,d,e;
		for(a=0;a<g;a++)
		{
			for(b=0;b<g;b++)
			{
				for(c=0;c<g;c++)
				{
					for(d=0;d<g;d++)
					{
						for(e=0;e<g;e++)
						{
							if(a+b+c+d+e==g)
								S++;
						}
					}
				}
			}
		}
	}
	if(k==6)
	{
		unsigned long long a,b,c,d,e,f;
		for(a=0;a<g;a++)
		{
			for(b=0;b<g;b++)
			{
				for(c=0;c<g;c++)
				{
					for(d=0;d<g;d++)
					{
						for(e=0;e<g;e++)
						{
							for(f=0;f<g;f++)
							{
								if(a+b+c+d+e+d==g)
									S++;
							}
						}
					}
				}
			}
		}
		printf("%d",S);
	}
	if(k==7)
	{
		unsigned long long a,b,c,d,e,f,h;
		for(a=0;a<g;a++)
		{
			for(b=0;b<g;b++)
			{
				for(c=0;c<g;c++)
				{
					for(d=0;d<g;d++)
					{
						for(e=0;e<g;e++)
						{
							for(f=0;f<g;f++)
							{
								for(h=0;h<g;h++)
								{
									if(a+b+c+d+e+f+g==g)
										S++;
								}
							}
						}
					}
				}
			}
		}
		printf("%d",S);
	}
	if(k==8)
	{
		unsigned long long a,b,c,d,e,f,h,o;
		for(a=0;a<g;a++)
		{
			for(b=0;b<g;b++)
			{
				for(c=0;c<g;c++)
				{
					for(d=0;d<g;d++)
					{
						for(e=0;e<g;e++)
						{
							for(f=0;f<g;f++)
							{
								for(h=0;h<g;h++)
								{
									for(o=0;o<g;o++)
										if(a+b+c+d+e+f+g+o==g)
											S++;
								}
							}
						}
					}
				}
			}
		}
		printf("%d",S);
	}
	printf("%d\n",S);
	return (0);
}