T430606 【CTFPC-1】Dynamic Programming

> DP 是算法中最实用的之一，2se 准备在除夕大家都在看春晚的时候学习 dp。 > 但是…… > 但 2se 对 DP 有点不太懂，给你状态转移方程，你能帮他推出表格的全部吗？

大家都知道这个转移方程吧： $$ f(i,j)=\begin{cases} 1 & i=1\\ 1 & j=1\\ f(i-1,j)+f(i,j-1)& \mathrm{otherwise} \end{cases} $$ 给你 $n$ 和 $m$，请打印出一个 $n\times m$ 的矩阵，第 $i$ 行第 $j$ 个数表示 $f(i,j) \bmod 10^9+7$。

第一行两个正整数 $n$ 和 $m$。

一个 $n\times m$ 的矩阵，具体输出内容看题意。

对于 $100\%$ 的数据，保证 $n\times m\le 10^2$。