var d1,d2:array[-500000..500000]of integer;
    v:array[1..400]of longint;
    n,i,j,k,m,p:longint;
    f:text;
begin
   assign(f,'diamant.in');
   reset(f);
   read(f,n,m,k);
   close(f);
   assign(f,'diamant.out');
   rewrite(f);
   for i:=1 to n do
   for j:=1 to m do
   begin
   v[n*(i-1)+j]:=i*j;
   p:=p+i*j;
   end;
   if(k>p)or(k<0-p)then writeln(f,0)
   else
   begin
   d1[0]:=1;
   for i:=1 to n*m do
   begin
   for j:=0-p to p do
   d2[j]:=(d1[j-v[i]]+d1[j]+d1[j+v[i]])mod 10000;
   d1:=d2;
   end;
   writeln(f,d2[k]);
   end;
   close(f);
end.