### 问题描述 定义一个排列 $p$ 是 good 的，当且仅当满足 **$p_i \times i$ 是奇数的 $i$ 的个数**大于等于 **$p_i\times i$ 是偶数的 $i$ 的个数**。 定义一个长度为 $n$ 的排列的权值为 $\sum _{i = 1}^n p_i\times i$。 给定一个正整数 $n$，求所有长度为 $n$ 的 good 排列的权值之和，并对 `998244353` 取模。 ### 输入格式 输入仅一行，包含一个整数 $n$，其含义如上所述。 ### 输出格式 输出仅一行，包含一个整数，表示答案。 ### 样例输入 ```text 3 ``` ### 样例输出 ```text 24 ``` ### 说明 在样例中：长度为 $3$ 的排列为有 `1 2 3`，`1 3 2`，`2 1 3`，`2 3 1`，`3 1 2`，`3 2 1`。 其中的 good 排列有 `1 2 3`，`3 2 1`。 它们的权值之和为 $24$。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n\le 10^6$。