小红定义一个字符串的“连续段”数量为：相同字符的极长连续子串的数量。例如，"aabbaaa"共有 3 个连续段："aa"+"bb"+"aaa"。 现在，小红希望你求出，长度为，包含恰好有个'a'和个'b'组成的字符串，连续段数量恰好为的字符串数量。你需要回答的每个的答案。

输入描述:

两个正整数，用空格隔开。

输出描述:

输出共行，第行代表连续段数量为的字符串数量。由于答案可能过大，请对取模。