严格递增序列计数

难度：T4

【知识点：前缀后缀优化DP】

前置知识：前缀后缀优化DP及其冻结前置单元。

题目描述与输入

输入$n$、$m$，构造长度$n$、每项在$1$..$m$的严格递增序列。

输出

输出合法序列数对$1000000007$取模。

数据范围

$1$<=$n,m<=100$。

样例输入

2 3

样例输出

3

样例说明

状态为长度$i$且末项$j$，先写上一层所有合法末项的求和。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。