近似回文

输入描述:

输入的第一行包含一个正整数——代表字符串的长度。

输出描述:

一行中输出在长度为的字符串下满足近似回文的字符串有多少个？结果对取模。