#abc154f. [abc154_f]Many Many Paths

[abc154_f]Many Many Paths

斯努克站在一个二维平面上。
在一次操作中,他可以向 xx 轴正方向或是 yy 轴正方向移动一步。
定义函数 f(r,c)f(r,c) 为通过上述操作,斯努克从 (0,0)(0,0) 走到 (r,c)(r,c) 的方案总数。
现在给定 r1,r2,c1r_1,r_2,c_1c2c_2 ,请你求出所有 f(i,j)f(i,j) 之和,其中 r1ir2r_1 \le i \le r_2c1jc2c_1 \le j \le c_2 。形式化的,请你求出
$\ \ \ \ \ \ \sum\limits_{i=r_1}^{r_2} \sum\limits_{j=c_1}^{c_2}f(i,j)$
的值。
由于结果可能很大,请将结果对 109+710^9+7 取模。