No testdata at current.

写在前面

由于本题太难，暂无正确做法 提供正确思路std塔子哥有红包奖励~

题目描述

现在给出近似回文的定义

• 字符串S不是回文，

• 字符串S仅仅由小写字母a~z组成。

• 可以通过删除其中一个字符，S可成为回文。

例如S =”abbda”首先S仅仅由小写字母构成，并且S不是回文，但是可以通过删除字符d，使得S变为$S'=abba$现在$S'$是回文。

现在给出字符串的长度$N$，请你计算出该长度下，满足近似回文的字符串有多少个?由于结果可能很大，请输出对998244353取模后的结果

输入描述

输入的第一行包含一个正整数$N$ 表示字符串的长度

$1\le N\le 10^6$

输出描述

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

样例1

输入

2

输出

650

说明

26*26-26=650

样例2

输入

2022

输出

500136964