#ZF1187. 编程少女的算法物语

编程少女的算法物语

Description

在《编程少女的算法物语》中,天才程序员小圆被传送到一个由 nnmm 列的魔法网格构成的异世界。为了激活"树形魔法阵",她需要在网格上构造一棵符合以下规则的"魔法树":

1、树的每个节点必须占据网格中的一个格子,且每个格子最多有一个节点。

2、任意父节点必须严格位于子节点的上方(即父节点的行号小于子节点的行号)。

3、节点是无标号的,所有节点都是相同的。

小圆需要计算所有可能的魔法树形态数量,并将答案对 109+710^9+7 取模。你能帮她解决这个问题吗?

Format

Input

一行两个正整数 nn , mm 。(1n,m801 \leq n,m \leq 80

Output

一行一个数表示答案。

Samples

2 2
10

Limitation

1s, 1024KiB for each test case.