分数: 500 点
问题陈述
求数的方式,模 998244353,填充一个正方形 N \times N 网格使用每个整数 1 to N^2 一次,使每个方格至少满足以下条件之一。
- 在同一列中,有一个方格包含的数字大于相关方格的数字。
- 在同一行中,有一个方格包含的数字小于相关方格的数字。
约束
- 1 \leq N \leq 500
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
示例输入 1
2
示例输出 1
8
这是填充网格以满足要求的一种方法。
13 42
这里,左上角方块包含的数字小于左下方块的数字,满足第一个条件。然而,它不满足第二个条件。
示例输入 2
5
示例输出 2
704332752
示例输入 3
100
示例输出 3
927703658