AT_tenka1_2019_f Banned X
Description
[problemUrl]: https://atcoder.jp/contests/tenka1-2019/tasks/tenka1_2019_f
$ 0,1,2 $ のみからなる長さ $ N $ の数列であって、 どの連続する部分列に対してもそれに含まれる数の総和がちょうど $ X $ にはならないようなものの個数を $ 998244353 $ で割ったあまりを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X $
Output Format
条件を満たす数列の個数を $ 998244353 $ で割ったあまりを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 3000 $
- $ 1\ \leq\ X\ \leq\ 2N $
- $ N,X $ は整数である
### Sample Explanation 1
$ (0,0,0),(0,0,1),(0,0,2),(0,1,0),(0,1,1),(0,2,0),(0,2,2),(1,0,0),(1,0,1),(1,1,0),(2,0,0),(2,0,2),(2,2,0),(2,2,2) $ の $ 14 $ 個の数列が条件を満たします。