AT_tkppc6_2_a >_<

[problemUrl]: https://atcoder.jp/contests/tkppc6-2/tasks/tkppc6_2_a $ (1,2,\ldots,N) $ を並び替えて得られる数列 $ P $ のうち以下の条件を満たすものの個数を求め、$ 998244353 $ で割ったあまりを出力してください。 - すべての $ i\ (2\ \leq\ i\ \leq\ N) $ について、以下のいずれかが成り立つ。 - すべての $ j\ (1\ \leq\ j\ \lt\ i) $ について、$ P_j\ \lt\ P_i $ - すべての $ j\ (1\ \leq\ j\ \lt\ i) $ について、$ P_j\ \gt\ P_i $

入力は以下の形式で標準入力から与えられる。 > $ N $

問題文中の条件を満たすような数列 $ P $ の個数を $ 998244353 $ で割ったあまりを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 10^{18} $ - $ N $ は整数 ### Sample Explanation 1 $ (1,2) $ を並び替えて得られる数列は $ (1,2) $ と $ (2,1) $ の $ 2 $ つですが、そのどちらもが問題文中の条件を満たします。 ### Sample Explanation 2 $ 998244353 $ で割ったあまりを出力してください。 原案: \[penguinman\](https://atcoder.jp/users/penguinman)