#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];
                if(g[s+v[i]]>10000)
                    g[s+v[i]]-=10000;
            }
        for(int s=0;s<=88200;s++){
            if(cg[s]!=0&&s-v[i]>=0)
                cg[s-v[i]]+=cg[s];
                if(cg[s-v[i]]>10000)
                    cg[s-v[i]]-=10000;
        }
        g[44100+v[i]]++;
        cg[44100-v[i]]++;
        for(int s=0;s<=88200;s++){
            g[s]=((ccg[s]+(g[s]-ccg[s])));
            if(g[s]>10000)
                g[s]-=10000;
            g[s]+=(cg[s]-ccg[s]);
            if(g[s]>10000)
                g[s]-=10000;
        }
    }
    printf("%d",g[44100+x]);
    return 0;
}