计算有多少个 $N$ 个元素的数组 $A = (a_1,...,a_N)$ 满足以下条件，并且将结果对 $998244353$ 取模。

• $0 \le a_1 \le a_2 \le...\le a_N \le M$
• 对于每一个 $i = 1,2,..,N-1$，满足 $a_i$ 和 $a_{i+1}$ 对 $3$ 取模的余数不同。

$2 \le N \le 10^7,1 \le M \le 10^7.$