版权声明

本题版权归 CTFPC 出题组 所有。

题目背景

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$ 的矩阵，具体输出内容看题意。

样例

5 6

1 1 1 1 1 1
1 2 3 4 5 6
1 3 6 10 15 21
1 4 10 20 35 56
1 5 15 35 70 126

提示

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