AT_fps_24_a お菓子
Description
あなたは $ D $ 日の間、毎日次の $ 4 $ つの行動のうちどれか $ 1 $ つを行います。
- $ 1 $ 円払ってガムを買う。
- $ 3 $ 円払って飴を買う。
- $ 4 $ 円払ってチョコを買う。
- $ 6 $ 円払って麩菓子を買う。
あなたは $ D $ 日間で合計 $ N $ 円を払いました。条件を満たす $ D $ 日間の行動は何通りありますか?答えを $ 998244353 $ で割った余りを求めてください。
ただし、 $ 2 $ つの行動は、買ったものが $ 2 $ つの行動の間で異なる日が存在する時に別々に数えます。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ D $ $ N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
条件を満たす $ 2 $ 日間の行動は次の $ 4 $ 通りです。
- $ 1 $ 日目に $ 1 $ 円払ってガムを買い、 $ 2 $ 日目に $ 6 $ 円払って麩菓子を買う。
- $ 1 $ 日目に $ 3 $ 円払って飴を買い、 $ 2 $ 日目に $ 4 $ 円払ってチョコを買う。
- $ 1 $ 日目に $ 4 $ 円払ってチョコを買い、 $ 2 $ 日目に $ 3 $ 円払って飴を買う。
- $ 1 $ 日目に $ 6 $ 円払って麩菓子を買い、 $ 2 $ 日目に $ 1 $ 円払ってガムを買う。
### Constraints
- $ 1 \leq D \leq 2 \times 10^5 $
- $ 1 \leq N \leq 10^6 $
- $ D, N $ は整数