众所周知，車是中国象棋中最厉害的一子之一，它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打起来，于是 rly 一天又借来了许多许多的車在棋盘上摆了起来……
他想知道，在 的矩形方格中摆最多个数的車使其互不吃到的情况下方案数有几种。但是，由于上次摆炮摆得实在太累，他为了偷懒，打算增加一个条件：
对于任何一个車 ，如果有其他一个車 在它的上面（車 行号小于車 ），那么車 必须在車 的右边（車 列号大于車 ）。
棋子都是相同的。
一行，两个正整数 和 。
一行，输出方案数的末尾 位（不足则直接输出）。
2 2
1
对于 的数据，。
By FancyCoder
