#include<cstdio>
using namespace std;
FILE*in=fopen("diamant.in","r");
FILE*out=fopen("diamant.out","w");
const int MOD=10000;
int n,m,i,j,x;
int fun(int a, int b, int c)
{
    int c1,c2,c3;
    c1=c-a*b;
    c2=c;
    c3=c+a*b;
    if(b==1)
    {
        if(a==1)
        {
            if(c==-1||c==0||c==1)
            {
                return 1;
            }
            else
            {
                return 0;
            }
        }
        else
        {
            b=m;
            a--;
        }
    }
    else
    {
        b--;
    }
    return (fun(a,b,c1)+fun(a,b,c2)+fun(a,b,c3))%MOD;
}
int main()
{
    fscanf(in,"%d%d%d",&n,&m,&x);
    fprintf(out,"%d",fun(n,m,x));
}