小红最近在研究 k-size 字符串。 一个字符串为 k-size 指，字符串的连续段共有 个。所谓连续段指尽可能多的相同连续字母组成的子串。 例如：aabbbccc为3-size，因为（'aa' 'bb' 'ccc'），ababaab为6-size，因为 （'a' 'b' 'a' 'b' 'aa' 'b'）。 小红认为当且仅当每个连续段长度 至少为2 时，该字符串是合法的。例如aabbbccc是合法的，但ababaab不是合法的。 小红想知道，给定 和 ，长度为的，仅由小写字母组成的 合法的 k-size 字符串共有多少个？由于答案可能过大，请对 取模。