Migrated from Lutece 1750 奇怪的排列题

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

给定 $n,m$，易知对于 $1\ldots n+m$，这 $(n+m)$ 个数总共有 $(n+m)!$ 个排列，我们定义其中一个排列 $p$ 是奇怪的，要求对于 $1$ 到 $m$ 之间的每个数 $i$，都满足 $p_i\neq i$，请求出奇怪的排列的数量，对 $10^9+7$ 取模

Input

一行两个整数 $n,m$（$0\le n\le 50,1\le m\le 50$）。

Output

奇怪的排列数，对 $10^9+7$ 取模。

Samples

2 1

4

Note

满足条件的排列有 $(2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)$。