#include<fstream>
#include<string.h>
#include<map>
using namespace std;
ifstream fi("diamant.in");
ofstream fo("diamant.out");
map<int,int> A,B;
int n,m,x,i,j,k;
int main()
{
    fi>>n>>m>>x;
    A[0]=1;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
        {
            B=A;
            for(k=45000; k>=-45000; k--)
            {
                A[k]=B[k-i*j]+B[k]+B[k+i*j];
                A[k]%=10000;
            }
        }
    fo<<A[x]<<"\n";
    fi.close();
    fo.close();
    return 0;
}