AT_tkppc6_2_a >_<

对于由 $ (1,2,\ldots,N) $ 组成的排列数列 $ P $，请计算满足以下条件的数列 $ P $ 的个数，并输出其对 $ 998244353 $ 取模的结果。 - 对于所有 $ i\ (2\leq i\leq N) $，以下两者之一成立： - 对所有 $ j\ (1\leq j< i) $，都有 $ P_j < P_i $。 - 对所有 $ j\ (1\leq j< i) $，都有 $ P_j > P_i $。

输入为以下格式，通过标准输入给出。 > $ N $

请输出满足题目条件的数列 $ P $ 的个数对 $ 998244353 $ 取模的结果。

## 限制 - $ 2\leq N\leq 10^{18} $ - $ N $ 为整数。 ## 样例解释 1 将 $ (1,2) $ 排列后得到的数列有 $ (1,2) $ 和 $ (2,1) $ 共 $ 2 $ 个，这两者都满足题目中的条件。 ## 样例解释 2 请输出对 $ 998244353 $ 取模的结果。 原案：[penguinman](https://atcoder.jp/users/penguinman) 由 ChatGPT 4.1 翻译