小红定义一个字符串是可爱串，当且仅当该字符串包含子序列"red"，且不包含子串"red"。 我们定义子序列为字符串中可以不连续的一段，而子串则必须连续。例如rderd包含子序列"red"，且不包含子串"red"，因此该字符串为可爱串。 小红想知道，长度为的、仅由'r'、'e'、'd'三种字母组成的字符串中，有多少是可爱串？答案请对取模。 数据范围：