#include<bits/stdc++.h>
    using namespace std;
    const int maxn=105;
    const int mod=9999973;
    long int f[maxn][maxn][maxn];
    int C(int x){
    	return (x*(x-1))/2;
    }
    int main(){
    	freopen("cchess.in","r",stdin);
    	freopen("cchess.out","w",stdout);
     
    	int m,n;
    	cin>>n>>m;//m_hang
    	f[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++){
    		f[i][j][k]=f[i-1][j][k];
    		if(k>=1)
    		f[i][j][k]+=f[i-1][j+1][k-1]*(j+1);
    		if(j>=1)
    		f[i][j][k]+=f[i-1][j-1][k]*(m-j+1-k);
    		if(k>=2)
    		f[i][j][k]+=f[i-1][j+2][k-2]*C(j+2);
    		if(k>=1)
    		f[i][j][k]+=f[i-1][j][k-1]*j*(m-j-k+1);
    		if(j>=2)
    		f[i][j][k]+=f[i-1][j-2][k]*C(m-j-k+2);
    		f[i][j][k]%=mod;
    	}
    	long long ans=0;
    	for(int i=0;i<=m;i++)
    	for(int j=0;j<=m;j++){
    		ans+=f[n][i][j];
    		ans%=mod;
    	}
    	cout<<ans;
     
    		
    		
    	return 0;
    }