#agc049d. [agc049_d]Convex Sequence

[agc049_d]Convex Sequence

给定整数 NNMM,问有多少个长为 NN 的非负整数数列 AA,满足以下条件:

  • A1+A2++AN=MA_1+A_2+\ldots+A_N = M
  • 对任意 i(2iN1)i(2 \leq i \leq N-1) ,都有 2AiAi1+Ai+12A_i \leq A_{i-1} + A_{i+1}

答案对 109+710^9+7 取模。