分数: 700 点
问题陈述
给你一个整数 N。 对于长度-N^2 整数序列 a 和 b 由之间的整数组成 1 和 N (含),我们定义它们的距离 d(a,b) 如下:
- d(a,b)= “索引数量 i (1 \leq i \leq N^2) 这样 a_i \neq b_i."
现在,您将创建 N 长度-N^2 由之间的整数组成的整数序列 1 和 N,并将它们表示为 x_1,x_2,\cdots,x_N (它们的顺序也很重要)。 求模数 998244353,实例 (x_1,x_2,\cdots,x_N) 满足以下条件。
- 对于任何长度-N^2 整数序列 y 由之间的整数组成 1 和 N,存在一些 1 \leq i \leq N 这样 d(x_i,y) \geq N^2-N.
约束
- 1 \leq N \leq 50
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
输出
输出答案。
示例输入 1
2
示例输出 1
80
例如, (x_1,x_2)=((1,1,2,2),(1,2,1,2)) 不满足条件,因为如果 y=(1,1,1,2),然后 d(x_1,y)=1,d(x_2,y)=1.
另一方面, (x_1,x_2)=((1,1,1,1),(2,2,2,2)) 满足条件。
有 80 的实例 (x_1,x_2) 满足条件。
示例输入 2
3
示例输出 2
597965565
示例输入 3
10
示例输出 3
241191911