#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
long long n,m,f[101][101][101],ans=0;
int main(){
    freopen("cchess.in","r",stdin);
    freopen("cchess.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<=m-j;k++){
    			f[i][j][k]%=9999973;
    			f[i+1][j][k]+=f[i][j][k];
    			if(m>=1+j+k)f[i+1][j+1][k]+=f[i][j][k]*(m-k-j);
    			if(j>=1)f[i+1][j-1][k+1]+=f[i][j][k]*j;
    			if(m>=2+j+k)f[i+1][j+2][k]+=f[i][j][k]*(m-j-k)*(m-j-k-1)/2;
    			if(m>=1+j+k&&j>=1)f[i+1][j][k+1]+=f[i][j][k]*(m-j-k)*j;
    			if(j>=2)f[i+1][j-2][k+2]+=f[i][j][k]*j*(j-1)/2;
			}
		}
	}
	for(int i=0;i<=m;i++){
		for(int j=0;j<=m-i;j++){
			ans+=f[n][i][j];
			ans%=9999973;
		}
	}
	cout<<ans;
    return 0;
}