题目描述

众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称"炮打隔子"。

炮跟炮显然不能在一起打起来，于是 rly 一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在 $n\times m$ 的矩形方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。

棋子都是相同的。

输入格式

一行，两个正整数 $n$ 和 $m$。

输出格式

一行，输出方案数 $\bmod 999983$。

样例输入

1 3

样例输出

7

数据范围与约定

对于 $100\%$ 的数据，$1\le n,m\le 100$。

题目来源

By FancyCoder