AT_fps_24_f 色紙

$ 1 $ から $ N $ までの番号がついた $ N $ 枚の紙があります。紙同士は区別できます。 あなたはそれぞれの紙を赤色・青色・黄色のいずれかの色で塗っていきます。 ただし、塗り方は次の条件を全て満たす必要があります。 - それぞれの紙はちょうど $ 1 $ 色に塗られる必要がある。 - 青色に塗られた紙の枚数は偶数枚である。 - 黄色に塗られた紙の枚数は奇数枚である。 条件を満たす色の塗り方の個数を $ 998244353 $ で割った余りを求めてください。 ただし、 $ 2 $ つの色の塗り方は、塗られた色が異なる紙が存在する時に別々に数えます。

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

答えを出力せよ。

### Sample Explanation 1 条件を満たす塗り方は次の $ 7 $ 通りです。ここで $ (c_1, c_2, c_3) $ は、 $ 1 $ 枚目を $ c_1 $ 色に、 $ 2 $ 枚目を $ c_2 $ 色に、 $ 3 $ 枚目を $ c_3 $ 色に塗ることを意味します。 - (赤, 赤, 黄) - (赤, 黄, 赤) - (黄, 赤, 赤) - (青, 青, 黄) - (青, 黄, 青) - (黄, 青, 青) - (黄, 黄, 黄) ### Constraints - $ 1 \leq N \leq 10^9 $ - $ N $ は整数