問題文

長さ無限の整数列 $A = (A_1, A_2,...)$ があります。
正整数 $K$ が与えられるので $A_K$ を $998244353$ で割った余りを出力してください。

制約

• $1 \leq K \leq 10^6$
• $K$ は整数

入力

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

出力

$A_K$ を $998244353$ で割った余りを出力せよ。

入力例1

5

出力例1

5

$A_5 \lt 998244353$ です。

入力例2

6

出力例2

8

$A_6 \lt 998244353$ です。

入力例3

7

出力例3

13

$A_7 \lt 998244353$ です。

入力例4

100

出力例4

494958974