#include<bits/stdc++.h>
using namespace std;
const double pi=3.14;
const int inf=0x3f3f3f3f;
const int NIL=-1;
const int MOD=9999973;
#define f(i,l,r) for(int i=l;i<=r;i++)
inline int C(int x){
    return (x*(x-1)/2)%MOD;
}
int f[101][101][101];
int n,m;
int read()
{
    int ans=0,flag=1;
    char ch=getchar();
    while( (ch>'9' || ch<'0') && ch!='-' ) ch=getchar();
    if(ch=='-') flag=-1,ch=getchar();
    while(ch>='0' && ch<='9') ans=ans*10+ch-'0',ch=getchar();
    return ans*flag;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	cin>>n>>m;
	f[0][0][0]=1;
	for (int i=0;i<=n;i++){
		for (int j=0;j<=m;j++){
			for (int k=0;k+j<=m;k++){
				f[i][j][k]=(f[i][j][k]+f[i-1][j][k])%MOD;
				if (j>=1) f[i][j][k]=(f[i][j][k]+f[i-1][j-1][k+1]*(j-1))%MOD;
				if (k>=1) f[i][j][k]=(f[i][j][k]+f[i-1][j][k-1]*(k-1))%MOD;
				if (j>=2) f[i][j][k]=(f[i][j][k]+f[i-1][j-2][k+2]*C(j-2))%MOD;
				if (k>=2) f[i][j][k]=(f[i][j][k]+f[i-1][j][k-2]*C(k-2))%MOD;
				if (j>=1&&k>=1) f[i][j][k]=(f[i][j][k]+(f[i-1][j-1][k-1]*(j-1)*(k-1)))%MOD;
			}
		}
	}
	int ans=0;
	for (int j=0;j<=m;j++)
		for (int k=0;k+j<=m;k++){
			ans+=f[n][j][k]%MOD;
	}
	cout<<ans<<endl;
}
//f[i][j][k] j为空列，k为有一个，(m-j-k)为有两个 
//1.什么都不放

//放一个
//1.放一个在空列

//2.放一个在有一个的列

//放两个
//1.放两个在空列
//2.放两个在有一行的列
//f[i][j][k]+=f[i-1][j][k]%MOD;
//if (j>=1) f[i][j][k]+=f[i][j-1][k+1]%MOD;
//if (k>=1) f[i][j][k]+=f[i][j][k-1]%MOD;
//if (j>=2) f[i][j][k]+=f[i][j-2][k+2]%MOD;
//if (k>=2) f[i][j][k]+=f[i][j][k-2]%MOD;
//if (j>=1&&k>=1) f[i][j][k]+=f[i][j-1][k-1]%MOD;
//3.放两个，一空一加一 

现在是一个RE的状态，不知道为什么