var d:array[0..400,-50000..50000]of longint;
    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
   d[0,0]:=1;
   for i:=1 to n*m do
   for j:=-44100 to 44100 do
   d[i,j]:=(d[i-1,j-v[i]]+d[i-1,j]+d[i-1,j+v[i]])mod 10000;
   writeln(f,d[n*m,k]);
   end;
   close(f);
end.