#include<iostream>
#include<cstdio>
using namespace std;
#define int long long 
int dp[101][101][101];//dp[i][j][k]表示前i行放置后有j行有一个棋子，K行有2个棋子的方案数
//炮只能横竖攻击，因此每行至少都能放上1个炮
int n,m,mod=9999973,ans;
int C(int n)
{
	return ((n*(n-1))/2)%mod;
} 
signed main()
{
	freopen("cchess.in","r",stdin);
	freopen("cchess.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	dp[0][0][0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			for(int k=0;k<=m-j;k++)
			{
				dp[i][j][k]=dp[i-1][j][k];//这一行不放
				//只放一个 
				if(j>=1)dp[i][j][k]+=(dp[i-1][j-1][k]*(m-j+1-k));//放在没有棋子的列 
				if(k>=1)dp[i][j][k]+=(dp[i-1][j+1][k-1]*(j+1));//放在有一个棋子的列
				//放两个
				if(k>=2)dp[i][j][k]+=dp[i-1][j+2][k-2]*(((j+2)*(j+1))/2);//两个都放在已经有过棋子的列
				if(k>=1)dp[i][j][k]+=dp[i-1][j][k-1]*j*(m-j-k+1);//一个放在空行，一个在有一个棋子的行 
				if(j>=2)dp[i][j][k]+=dp[i-1][j-2][k]*C(m-j-k+2);
				dp[i][j][k]%=mod; 
			}
		}
	} 
	for(int i=0;i<=m;i++)
	{
		for(int j=0;j<=m;j++)
		{
			ans+=dp[n][i][j];
			ans=ans%mod;
		}
	}
	printf("%lld",(ans+mod)%mod);
	return 0;
}