定义一个字符串的权值为：长度为3的回文子串的数量。 求长度为的、仅由小写字母组成的所有字符串的权值之和。答案对取模。 提示：共有个字符串。

输入描述:

一个正整数

输出描述:

长度为的所有字符串权值之和，对取模的值。