8806: BZOJ4806：炮
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称"炮打隔子"。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形 方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。 棋子都是相同的。
输入格式
一行，两个正整数N和M。 N<=100,M<=100
输出格式
一行，输出方案数mod 999983。
样例输入
1 3
样例输出
7
提示
没有写明提示
题目来源
By FancyCoder