现在给出近似回文的定义： 字符串不是回文； 字符串仅仅由小写字母组成。 可以通过删除其中一个字符，成为回文。 例如,首先仅仅由小写字母构成，并且不是回文，但是可以通过删除字符，使得变为，现在为回文。 现在给出字符串的长度，请你计算出该长度下，满足近似回文的字符串有多少个？ 由于结果可能很大，请输出对取模后的结果。

输入描述:

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

输出描述:

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