R.I.P lxn.
时间限制：1000 ms 内存限制：128 MiB
题目描述
给定一个 $n \times m$ 的格子，每个格子可以放一颗宝石，或者不放。要使得每一行每一列都至少有一个宝石，问有多少种情况？
输入格式
一行两个整数 $n$ 和 $m$。
输出格式
输出方案数，对 $1000000007$ 取模。
样例
输入 1
2 2输出 1
7输入 2
2 3输出 2
25输入 3
5 5输出 3
24997921数据范围与提示
| 数据比例 | $n,m$ 的范围 |
|---|---|
| $20\%$ | $[1,4]$ |
| $50\%$ | $[1,10]$ |
| $80\%$ | $[1,80]$ |
| $90\%$ | $[1,400]$ |
| $100\%$ | $[1,10^5]$ |