是个 dp。

问 $1 \sim n$ 的排列中，峰谷交替的排列有多少个，答案对 $P$ 取模。

峰谷交替的排列：即对一个排列中任意一个非首尾的数 $a_i$，满足以下条件之一：

• $a_{i - 1} > a_i < a_{i + 1}$
• $a_{i - 1} < a_i > a_{i + 1}$

$n \le 4200, P \le 10 ^ 9$。