AT_abc425_f [ABC425F] Inserting Process

長さ $ N $ の英小文字列 $ T $ が与えられます。 以下の条件をすべて満たす文字列の列 $ s=(s_0,s_1,\ldots,s_N) $ の個数を $ 998244353 $ で割った余りを出力してください。 - $ s_0 $ は空文字列 - $ i=1,2,\ldots,N $ に対し、 $ s_{i} $ は $ s_{i-1} $ の好きな位置（先頭や末尾でもよい）に好きな文字を $ 1 $ 文字挿入することで得られる文字列 - $ s_N=T $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ T $

答えを出力せよ。

### Sample Explanation 1 条件を満たす $ s $ は以下の $ 3 $ つです。 - $ s=(\texttt{""}, \texttt{"a"} ,\texttt{"aa"} ,\texttt{"aab"} ) $ - $ s=(\texttt{""}, \texttt{"a"} ,\texttt{"ab"} ,\texttt{"aab"} ) $ - $ s=(\texttt{""}, \texttt{"b"} ,\texttt{"ab"} ,\texttt{"aab"} ) $ ### Constraints - $ 1\leq N\leq 22 $ - $ N $ は整数 - $ T $ は長さ $ N $ の英小文字列