const ct=10000;
 var f:text;
     c1,cn:array[-44100..44100] of integer;
     v:array[1..400] of integer;
     smax,n,m,i,j,k,x,p:longint;
 begin
 assign(f,'diamant.in'); reset(f);
 readln(f,n,m,x);
 smax:=0;
 p:=0;
 for i:=1 to n do
  for j:=1 to m do
   begin
   inc(p);
   v[p]:=i*j;
   smax:=smax+v[p];
   end;
 close(f);
 assign(f,'diamant.out'); rewrite(f);
 if (x<-smax) or (smax<x) then writeln(f,0)
  else
   begin
   c1[-1]:=1;
   c1[0]:=1;
   c1[1]:=1;
   for k:=2 to p do
   begin
    fillchar(cn,sizeof(cn),0);
    for j:=-smax to smax do
     if c1[j]>0 then
     begin
      cn[j]:=(longword(cn[j])+longword(c1[j]))mod ct;
      cn[j-v[k]]:=(longword(cn[j-v[k]])+longword(c1[j]))mod ct;
      cn[j+v[k]]:=(longword(cn[j+v[k]])+longword(c1[j]))mod ct;
      end;
   c1:=cn;
   end;
  writeln(f,c1[x]);
  end;
 close(f);
 end.