求助样例能过，0pts

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<queue>
#include<cstring>
#include<stack>
#include<map>
#include<algorithm>
#include<cmath>
#include<fstream>
#if __cplusplus >= 201103L
#include<random>
#include<unordered_map>
#endif
using namespace std;

#define endl '\n'
#define fi first
#define se second
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

const int N=110,MD=9999973;
int f[N][N][N],C[N][N];
void init(){
    C[0][0]=1;
    for(int i=1;i<N;i++){
        C[i][0]=1;
        for(int j=1;j<N;j++)C[i][j]=(C[i-1][j]+C[i-1][j-1])%MD;
    }
}

int main(){
    init();
    int n,m;
    cin>>n>>m;
    f[0][0][0]=1;
    f[1][m][0]=1;
    f[1][m-1][1]=m;
    f[1][m-2][2]=m*(m-1)/2;
    for(int i=2;i<=n;i++){
        for(int j=0;j<=m;j++){
            for(int k=0,r=m-j-k;r>=0;k++,r--){
                int &nw=f[i][j][k];
                nw+=f[i-1][j][k];
                if(k)nw+=f[i-1][j+1][k-1]*(j+1);
                if(r)nw+=f[i-1][j][k+1]*(k+1);
                if(k-1)nw+=f[i-1][j+2][k-2]*C[j+2][2];
                if(r-1)nw+=f[i-1][j][k+2]*C[k+2][2];
                if(k&&r)nw+=f[i-1][j+1][k]*(k)*(r+1);
                nw%=MD;
            }
        }
    }
    int ans=0;
    for(int i=0;i<=m;i++){
        for(int j=0;j+i<=m;j++){
            ans+=f[n][i][j];
        }
        cout<<endl;
    }
    cout<<ans%MD<<endl;
}