U489770 漫画派对编辑部怪商一克拉33二米一车旋转数字方块3.5女编那里,星左,和爷爷奶奶同住的日子,星太奇。
题目背景
\-
题目描述
请依据上升数和置换环数,给所有 $n$ 阶排列分类。
输入格式
一行一个整数 $n$。($2 \le n \le 152$)
输出格式
共 $n$ 行,每行 $n$ 个整数。第 $i$ 行的第 $j$ 个整数为“上升数为 $i-1$,置换环数为 $j$ 的 $n$ 阶排列”的数量模上 $998244353$ 的余数。
(排列 $p$ 的上升数为 $\sum_{i=1}^{n-1} [p_i < p_{i+1}]$,置换环数为 $\sum_{i=1}^{n}[\nexists k \in \mathbb{N},p^k_i
说明/提示
*每个昨天和每一场梦,都是切实存在的。*
本题只有一个 Subtask,但是如果你输出的答案里每个整数都在 $[0,998244352]$ 内且满足各行、各列的和均与标准答案模 $998244353$ 同余,那么你可以获得 $60$ 分。
[点此查看本题的另一个版本](https://www.luogu.com.cn/problem/P15971)。