小红定义一个字符串的“连续段”数量为:相同字符的极长连续子串的数量。例如,"aabbaaa"共有 3 个连续段:"aa"+"bb"+"aaa"。
现在,小红希望你求出,长度为

,包含恰好有

个'a'和

个'b'组成的字符串,连续段数量恰好为

的字符串数量。你需要回答
![i∈[1,x+y]](https://www.nowcoder.com/equation?tex=i%E2%88%88%5B1%2Cx%2By%5D)
的每个

的答案。
输入描述:
两个正整数
,用空格隔开。

输出描述:
输出共
行,第
行代表连续段数量为
的字符串数量。由于答案可能过大,请对
取模。
示例1
说明
两个'a'和一个'b'组成的字符串有 3 个,其中 2 个的连续段数量为 2:"aab"和"baa",其中一个的连续段数量为 3:"aba"