問題文

文字列 camouflage には、 mole が（連続しなくても良い）部分列として隠れています。

a-z の英小文字 26 文字からなる長さ \(N\) の文字列 \(S\) に対し、\(f(S)\) を 「\(S\) の（連続しなくても良い）部分列のうち、文字列 mole と一致するものの個数」 と定めます†。

長さ \(N\) の英小文字列は全部で \(26^N\) 通りあります。 それらすべての文字列 \(S\) に対する \(f(S)\) の総和を \(998244353\) で割った余りを求めてください。

† \(f(S)\) は、より厳密には、 \(1 \le i < j < k < l \le N\) かつ \(S_i=\mathrm{m},\ S_j=\mathrm{o},\ S_k=\mathrm{l},\ S_l=\mathrm{e}\) を満たす $4$ つ組 \((i,j,k,l)\) の個数となります。

制約

• \(4 \le N \le 2 \times 10^5\)
• 入力は全て整数

入力

入力は以下の形式で標準入力から与えられます。

$N$

出力

答えを \(998244353\) で割った余りを 1 行で出力してください。