rt，本题翻译明显机翻，请求撤下 & 修改。

裕也君要把 $\text {Tenkaitium}$ 放进容器里。但是，$\text{Tenkanitium}$ 在接近到一定数量的时候就会变成 $\text{Tenkanitium}$。然鹅，$\text{Tenkannitium}$ 没有什么卵用。

于是，裕也君将容器分成 $N \times M$ 的方格，要避免在同一个方格里有两个以上的 $\text {Tenkaitium}$，也不要放在纵、横、斜并排的方格里。

输出时要 $\mod \text{1e9+7}$。

裕也君要把 $\text {Tenkaitium}$ 放进容器里。但是，$\text{Tenkanitium}$ 在接近到一定数量的时候就会变成 $\text{Tenkanitium}$。然鹅，$\text{Tenkannitium}$ 没有什么卵用。

于是，裕也君将容器分成 $N \times M$ 的方格，要避免在同一个方格里有两个以上的 $\text {Tenkaitium}$，也不要在纵、横、斜并排的方格里。

输出时要 $\bmod \ \text{1e9+7}$。