U138345 太极棋
题目背景
某日午后,$Seaway$一觉醒来,发现自己穿越到了《天龙八部》的世界,并成为了一名棋士......在反穿越失败后,$Seaway$接受了这个事实,并尝试着成为天下第一棋士......
题目描述
经过多年的浸淫与历练,$Seaway$渐渐领悟了棋道的真谛,并自创一派:“太极棋派”。在太极棋派的棋社中,棋盘的长为$N$,对应万象众生,但宽只为$2$,对应乾(天)和坤(地);棋子只有黑白两种颜色,对应太极两仪。在对弈过程中,两方各要算出:在棋盘上摆满黑白两种棋子后,棋盘上的颜色连通块个数正好为$K$的方案数。哪一方算得又快又准即获胜。$Seaway$作为此派的创教掌门,在太极棋领域纵横天下三十六载,无人能敌。现在他要把掌门之位传给你——只要你能够证明,你能下好每一盘太极棋。
输入格式
从文件$taichi.in$中读入数据。
一行两个整数$N,K$。
输出格式
输出到文件$taichi.out$中。
仅一行一个整数,表示当前棋局的方案数。由于答案可能很大,你只需要输出你的答案对$998244353$取模的结果。
说明/提示
【**样例1解释**】
一种下棋方案为:
| 黑 | 白 | 黑 |
| ------ | ------ | ------ |
| **白** | **黑** | **黑** |
【**数据范围**】
对于$20\%$的数据,$1\le N\le 10$。
对于$50\%$的数据,$1\le N\le 20$。
对于全部数据,$1\le N\le 10^3,1\le K\le 2N$。