当前没有测试数据。

要求只有一个长度>=2的回文子串，求所有长度为n的red字符串中好串的数量

可以用r、e、d三种字符拼接字符串，如果拼出来的字符串中

有且仅有1个长度>=2的回文子串，那么这个字符串定义为"好串"

返回长度为n的所有可能的字符串中，好串有多少个

结果对1000000007取模， 1 <= n <= 10^9

示例：

n = 1, 输出0

n = 2, 输出3

n = 3, 输出18