题目背景

爱恨情仇 天理循环

魑魅魍魉 我懒得去看

你说你赢了 你说了就算

都走的快 但我偏要慢

自在如初 我临危不乱

吃过的苦肯定千金不换

出世入世 人心涣散

似修非修 佛道各占一半

题目描述

书接上回，小h在去学校的路上看到了一个谜题：给出一个长度为 $n$ 的字符串 $s$，还有一种操作：在 $s$ 的任意位置删除一个字符，并将新的 $s$ 添加到你的操作序列末尾。

重复这个过程 $n$ 次，整个字符串就被删完了，请问不同的操作序列有多少种？对 998244353 取模。

输入格式

第一行一个整数 $n$，第二行一个长度为 $n$ 的字符串 $s$。

输出格式

一行一个整数，为总方案数。

5 water

120

3 abb

3

样例解释

对于样例2，不同的序列有如下几个：

abb->ab->b->空

abb->ab->a->空

abb->bb->b->空

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 22$。