#P6806. *【状态压缩】 炮

*【状态压缩】 炮

【题目描述】

中国象棋中的炮必须隔一个棋子才能吃到别的棋子。 ​ 求在 N×MN \times M 的方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。

棋子都是相同的。

【输入格式】

一行,两个正整数 NNMMN100N \leq 100M100M \leq 100

【输出格式】

一行,输出方案数 mod999983\mod 999983

样例输入

1 3

样例输出

7