← 返回题目列表

AtCoder · arc143_b

B. 计算网格

中文机器翻译题面 查看原题

分数: 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