#include<cstdio>
using namespace std;
int n,m,x,v[401],cate,g[88206],cg[88206],ccg[88206];


int main(){
    freopen("diamant.in","r",stdin);
    freopen("diamant.out","w",stdout);
    scanf("%d%d%d",&n,&m,&x);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            v[++cate]=i*j;
    for(int i=1;i<=cate;i++){

        for(int s=0;s<=88200;s++){
            cg[s]=g[s];
            ccg[s]=g[s];
        }
        for(int s=88200;s>=0;s--)
            if(g[s]!=0&&s+v[i]<=88200){
                g[s+v[i]]=(g[s+v[i]]+g[s])%10000;
            }
        for(int s=0;s<=88200;s++){
            if(cg[s]!=0&&s-v[i]>=0)
                cg[s-v[i]]=(cg[s-v[i]]+cg[s])%10000;
        }
        g[44100+v[i]]++;
        cg[44100-v[i]]++;
        for(int s=0;s<=88200;s++)
            g[s]=ccg[s]+(g[s]-ccg[s])+(cg[s]-ccg[s]);

    }
    printf("%d",g[44100+x]);
    return 0;
}