暂无测试数据。

在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.

输入格式

一行包含两个整数N，M，中间用空格分开.

输出格式

输出所有的方案数，由于值比较大，输出其mod 9999973

数据范围和提示

除了在3个格子中都放满炮的的情况外，其它的都可以.

100%的数据中N,M不超过100

50%的数据中，N,M至少有一个数不超过8

30%的数据中，N,M均不超过6

1 3

7