#include <fstream>
#include <cstring>
#define mod 10000
using namespace std;
ifstream fin("diamant.in");
ofstream fout("diamant.out");
int n,m,i,j,p,v[100005],x,f[100005],pp,a;
int main(){
    fin>>n>>m>>x;
    if(x>=-44100 && x<=44100){
        v[44100]=1;
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                p=i*j;
                pp+=p;
                for(a=44100+pp;a>=44100-pp;a--){
                    f[a]=(v[a]+v[a-p]+v[a+p])%mod;
                }
                memcpy(v,f,sizeof(f));
            }

        }
        fout<<f[x+44100]%mod<<"\n";
    }
    else{
        fout<<0<<"\n";
    }


    return 0;
}