AT_fps_24_b 整数の組

整数 $ N $ が与えられます。次の条件を全て満たす非負整数の組 $ (a, b, c, d) $ の個数を $ 998244353 $ で割った余りを求めてください。 - $ a + b + c + d = N $ - $ a $ は $ 0 $ または $ 1 $ - $ b $ は $ 0 $ または $ 1 $ または $ 2 $ - $ c $ は偶数 - $ d $ は $ 3 $ の倍数

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

答えを出力せよ。

### Sample Explanation 1 条件を満たす $ (a,b,c,d) $ は次の $ 6 $ 個です。 - $ (0,0,2,3) $ - $ (0,1,4,0) $ - $ (0,2,0,3) $ - $ (1,0,4,0) $ - $ (1,1,0,3) $ - $ (1,2,2,0) $ ### Constraints - $ 0 \leq N \leq 10^9 $ - $ N $ は整数