100 #P1427. *【状态压缩DP】象棋

*【状态压缩DP】象棋

【题意】

N×MN \times M的棋盘里,每行每列最多只能放两个棋子,多了他们互就会攻击,共有多少种摆放方案让他们不互相攻击。

【输入格式】

分别输入两个整数 N M(1N,M100)N \ M(1 \le N,M \le 100)

【输出格式】

输出共有几种方案让他们不互相攻击。

由于该值可能很大,只需给出方案数模 99999739999973 的结果。

【样例输入】

1 3

【样例输出】

7