AT_abc425_f [ABC425F] Inserting Process

给定一个长度为 $N$ 的，仅包含小写英文字母的字符串 $T$。 你现在有一个初始为空的字符串 $s$，以及一个初始为空的序列。你需要进行如下操作 $N$ 次： - 在 $s$ 的任意位置（包括开头与末尾）插入一个任意字符，并将新的 $s$ 添加到你的序列末尾。 你需要保证最后得到的 $s$ 恰好为 $T$。问最终你可以得到多少种不同的序列。答案对 $998244353$ 取模。 称两个序列相同，当且仅当它们长度相同且所有对应位置的元素相同。

第一行共含一个正整数 $N$。 第二行共含一个字符串 $T$。

输出一行一个非负整数，表示答案对 $998244353$ 取模的结果。

保证正整数 $1\le N\le 22$，且 $T$ 为仅含小写英文字母的字符串。