Migrated from Lutece 2777 魔法少女 2

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

身为一名魔法少女，助人为乐显然是举手之劳。

魔法少女今天又遇到了一个问题。在她手上现在正拿着一个由 $n\times m$ 个正方形元件所组成的 $n$ 行 $m$ 列 的魔法元件。她知道三角形是稳定结构，但四边形显然不是稳定结构。

刚体的定义：如果该图无法只改变其中一部分的形状，而使得余下的部分的形状保持不变，则这个图为刚体

初始情况下，每个正方形元件内都是没有支撑的，但是你可以通过在对角线加支撑的方式使其稳定。

一般来说，只有刚体才能做到绝对稳定，因此她想加入一些支撑使得魔法元件变得绝对稳定，即变为刚体。

注意：本题在每个小矩形中，我们至多只允许添加一个方向的对角线的支撑。

现在她想知道，有多少种方案使得魔法元件变得绝对稳定，这个问题魔法少女显然一下子就秒了，但她想考验下你能否求出答案。

Input

一行包含两个整数 $n$ 和 $m$ $(1 \le n, m \le 100)$，表示魔法元件的大小。

Output

对于每组测试数据，输出一行一个整数，表示对应的答案。答案可能很大，输出模 $924844033$ 后的结果。

Samples

2 3

448

Constraints

提示：924844033的原根为5

Resources

2022 UESTC ICPC Training for Dynamic Programming