在 $N$ 行 $M$ 列的棋盘上，放若干个炮可以是 $0$ 个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧。
一行包含两个整数 $N$，$M$，中间用空格分开。
输出所有的方案数，由于值比较大，输出其 $\bmod 9999973$
1 3
7
$100\%$ 的数据中 $N,M$ 不超过 $100$
$50\%$ 的数据中，$N,M$ 至少有一个数不超过 $8$
$30\%$ 的数据中，$N,M$ 均不超过 $6$
Comet OJ