题目描述

给定一个 $n\times m$ 的棋盘，在上面放置若干个棋子，要求任一行任一列至多只能有两颗棋子，求一共有多少种放置方案。

由于方案数可能会很大，对方案数模 $10^9+7$。一颗棋子都不放也算一种方案。

输入格式

• 两个整数表示 $n$ 与 $m$

输出格式

• 单个整数：表示方案数模 $10^9+7$

2 3

49

1 3

7

数据范围

• 对于 $20\%$ 的数据，$1\leq n,m \leq 10$
• 对于 $100\%$ 的数据，$1\leq n,m \leq 100$