AT_fps_24_m 連結グラフ

頂点に $ 1 $ から $ N $ の番号がついた $ N $ 頂点の単純**連結**無向グラフの個数を $ 998244353 $ で割った余りを求めてください。

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

答えを出力せよ。

### Sample Explanation 1 $ 3 $ 頂点の単純連結無向グラフは、 $ 2 $ 辺のグラフが $ 3 $ 個、 $ 3 $ 辺のグラフが $ 1 $ 個で合計 $ 4 $ 個あります。 ### Constraints - $ 1 \leq N \leq 2.5 \times 10^5 $ - $ N $ は整数