对于由小写字母构成的字符串 ，其有很多不同的非空子序列。
例如 ，其有子序列 等。
注意到 这一子序列出现了 次，但是我们认为这 个子序列是相同的，因此只计数一次。
请问 中有多少个不同的非空子序列，答案对 取模。
J-07-B
输入一行，包含一个字符串 ，由小写字母构成。
输出一行，表示最终答案。
aba
6
一共有 的子序列，其中 出现了 次，答案为 。
abaab
17
见下发文件。
对于 的数据，。
对于所有测评数据，。
