给出两个整数 $n, m$。问有多少个长度为 $n$ 的序列 $A$，满足以下条件：

• $1 ≤ Ai ≤ M(i = 1, 2, · · · , M)$

• $i ∈ [1, N − 1]$ $Ai+1$ 是 $Ai$ 的倍数。