AT_arc143_b [ARC143B] Counting Grids

在一个 $N \times N$ 的方格中，每个格子填入 $1$ 到 $N^2$ 的整数，每个数恰好出现一次。请计算有多少种填数方式，使得每个格子都至少满足以下两个条件之一，将答案对 $998244353$ 取模。 - 在同一列中，存在一个格子，其数比当前格子的数大。 - 在同一行中，存在一个格子，其数比当前格子的数小。

输入通过标准输入给出，格式如下： > $N$

输出答案。

## 限制 - $1 \leq N \leq 500$ ## 样例说明 1 例如，以下的填数方式满足条件： ``` 1 3 4 2 ``` 在这个例子中，左上角的格子，因为同一列下方有比它大的数，所以满足第一个条件。注意，第二个条件没有被满足。 由 ChatGPT 4.1 翻译