小 L 有一个有向图,图中的顶点可以分为 k 层,第 i 层有 n_i 个顶点,第 1 层与第 k 层顶点数相同,即 n_1 = n_k,且对于第 j(2 \leq j \leq k-1)层,n_1 \leq n_j \leq 2n_1。对于第 j(1 \leq j < k)层的顶点,以它们为起点的边只会连向第 j + 1 层的顶点。没有边连向第 1 层的顶点,第 k 层的顶点不会向其他顶点连边。
现在小 L 要从这个图中选出 n_1 条路径,每条路径以第 1 层顶点为起点,第 k 层顶点为终点,并要求图中的每个顶点至多出现在一条路径中。更具体地,把每一层顶点按照 1,2,\ldots,n_i 进行编号,则每条路径可以写为一个 k 元组 (p_1,p_2,\ldots,p_k),表示这条路径依次经过第 j 层的 p_j(1 \leq p_j \leq n_j)号顶点,并且第 j(1 \leq j < k)层的 $pj 号顶点有一条边连向第 j+1 层的第 p{j+1}$ 号顶点。
小 L 把这些路径画在了纸上,发现它们会产生若干个交点。对于两条路径 P,Q,分别设它们在第 j 层与第 j+1 层之间的连边为 $(Pj,P{j+1}) 与 (Qj,Q{j+1})$,若,
$$(P_j-Qj)\times(P{j+1}-Q_{j+1})<0$$
则称它们在第 j 层后产生了一个交点。两条路径的交点数为它们在第 1, 2,\ldots,k - 1 层后产生的交点总数。对于整个路径方案,它的交点数为两两不同路径间交点数之和。例如下图是一个 3 条路径,共 3 个交点的例子,其中红色点是交点。

小 L 现在想知道有偶数个交点的路径方案数比有奇数个交点的路径方案数多多少个。两个路径方案被视为相同的,当且仅当它们的 n_1 条路径按第一层起点编号顺序写下的 k 元组能对应相同。由于最后的结果可能很大,请你输出它对 998244353(一个大质数)取模后的值。