给定 $n,m$，定义矩阵 $X$ 满足：

• $X_{1,i}=[1\leq i\leq m]$
• $\forall i\ge 2, X_{i,j} = [1\leq j\leq m] (X_{i-1,j-1} + X_{i-1,j} + X_{i-1,j+1})$

求 $\sum_{1\leq i\leq m} X_{n,i}$ 的值。

除去暴力递推与矩阵快速幂递推以外的做法。