数据范围
• 对于50% 的数据,1<= N;M <= 10。
• 对于100% 的数据,1 <= N;M <= 100,0 <= Aij<= 10。
var
a,b,c,i,j,k:longint;
f:array[0..100,0..100,0..2000]of longint;
v:array[0..100,0..100]of longint;
begin
assign(input,'count.in');reset(input);
assign(output,'count.out');rewrite(output);
readln(a,b,c);
for i:=1 to a do
begin
for j:=1 to b do
begin
read(v[i,j]);
end;
readln;
end;
f[0,1,0]:=1;
for i:=1 to a do
begin
for j:=1 to b do
begin
for k:=v[i,j] to 2000 do
begin
f[i,j,k]:=(f[i-1,j,k-v[i,j]]+f[i,j-1,k-v[i,j]])mod 1000000007;
end;
end;
end;
writeln(f[a,b,c]);
close(input);
close(output);
end.