//Luogu P2051 [AHOI2009]中国象棋

//May,8th,2018

//状压转网格DP

#include<iostream>

#include<cstdio>

using namespace std;

long long read()

{

    long long x=0,f=1; char c=getchar();

    while(!isdigit(c)){if(c=='-') f=-1;c=getchar();}

    while(isdigit(c)){x=x*10+c-'0';c=getchar();}

    return x*f;

}

const int N=100+10;

const int poi=9999973;

long long f[N][N][N];

int n,m;

int main()

{

    n=read(),m=read();

    f[0][0][0]=1;

    for(int i=1;i<=n;i++)

        for(int j=0;j<=m;j++)

        {

            int MAX_K=m-j;

            for(int k=0;k<=MAX_K;k++)

            {

                f[i][j][k]+=f[i-1][j][k];//放0个棋子

                if(j>=1) f[i][j][k]=(f[i][j][k]+f[i-1][j-1][k]*(m-k-j+1))%poi;//放1个棋子,且放在原本为0的列

                if(k>=1) f[i][j][k]=(f[i][j][k]+f[i-1][j+1][k-1]*(j+1))%poi;//放1个棋子,且放在原本为1的列

                if(j>=2) f[i][j][k]=(f[i][j][k]+f[i-1][j-2][k]*(((m-j-k+1)*(m-j-k+2))/2))%poi;//放2个棋子,且都放在原本为0的列

                if(j>=1 and k>=1) f[i][j][k]=(f[i][j][k]+f[i-1][j][k-1]*(j*(m-j-k+1)))%poi;//放2个棋子,一个放在0,一个放在1

                if(k>=2) f[i][j][k]=(f[i][j][k]+f[i-1][j+2][k-2]*(((j+1)*(j+2))/2))%poi;//放2个棋子,都放在原本为1的列

            }

        }

    long long ans=0;

    for(int i=0;i<=m;i++)

    {

        int MAX_J=m-i;

        for(int j=0;j<=MAX_J;j++)

            ans=(ans+f[n][i][j])%poi;

    }

    printf("%lld",ans);

    return 0;

}