T181041 [ABC204F] Hanjo 2

题目背景

### [ABC204F](https://atcoder.jp/contests/abc204/tasks/abc204_f)

题目描述

已知一个 $n\times m$ 的棋盘,你现在要在上面放 $1\times 2$ 或者 $1\times 1$ 的骨牌,求放满整个棋盘的方案数。 答案可能很大,所以答案对 $998244353$ 取模。

输入格式

一行两个数,$n$ 和 $m$ 。

输出格式

一行一个数,表示答案。

说明/提示

### 样例一解释 [![2wNBe1.png](https://z3.ax1x.com/2021/06/07/2wNBe1.png)](https://imgtu.com/i/2wNBe1) 有$7$种放法。 ### 数据规模: - $1 \le n \le 6$ - $1 \le m \le 10^{12}$