問題文

$1$ 以上 $N$ 以下の整数の中から相異なる $4$ つの整数 $x,y,z,w$ を選びます。ただし、次の条件を満たさなくてはなりません。

条件: $x\lt y, z\lt w$

$2$ つの半開区間 $[x, y), [z, w)$ が共通区間を持たないような $x,y,z,w$ の選び方は何通りでしょうか。 答えを $998244353$ で割ったあまりを出力してください。

制約

• $4 \leq N \leq 5 \times 10^5$

入力

入力はすべて整数である。

N

出力

問題文にあるような $x,y,z,w$ の選び方の総数を $998244353$ で割ったあまりを出力してください。

サンプル

4

2

$N=4$ の場合、 $(x, y, z, w)=(1,2,3,4), (3,4,1,2)$ の 2 通りです。

30

54810