在 Berland 最流行的纸牌游戏中,使用一副 $$$n \times m$$$ 纸牌。每张牌都有两个参数:花色和等级。游戏中的花色编号从$$$1$$$到$$$n$$$,等级编号从$$$1$$$到$$$m$$$。牌组中对于每种花色和等级的组合都只有一张牌。
花色 $$$a$$$ 且等级为 $$$b$$$ 的牌可以在以下两种情况之一击败花色 $$$c$$$ 且等级为 $$$d$$$ 的牌:
- $$$a = 1$$$, $$$c \ne 1$$$ (一张花色 $$$1$$$ 的牌可以击败任何其他花色的牌);
- $$$a = c$$$, $$$b > d$$$(一张牌可以击败任何其他同花色但等级较低的牌)。
两名玩家玩游戏。在游戏开始之前,他们各得到一半的牌组。如果对于第二个玩家的每张牌,第一个玩家都可以选择可以击败它的牌,并且不存在被选择两次的牌(即,第一个玩家的牌与第二个玩家的牌存在匹配,使得在每一对中第一个玩家的牌击败第二个玩家的牌),则第一个玩家获胜。否则,第二个玩家获胜。
你的任务是计算分配牌的方式数量,以便第一个玩家获胜。如果存在一张牌,其中一种方式属于第一个玩家,而另一种方式属于第二个玩家,则两种方式被认为是不同的。方式的数量可能非常大,因此打印它对 $$$998244353$$$ 取模。
输入
唯一的一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 500$$$)。
输入的附加约束:$$$m$$$ 是偶数。
输出
打印一个整数 - 分发牌的方式数,以便第一个玩家获胜,以 $$$998244353$$$ 为模。
示例
输入 #1
1 4
输出 #1
2
输入 #2
2 2
输出 #2
2
输入 #3
3 6
输出 #3
1690
输入#4
5 4
输出#4
568
输入 #5
500 500
输出 #5
84693741