求有多少长为 $n$ 的整数序列 $a_i (0\le a_i < 2^m )$ 满足存在**一个非空子序列**的 `&` 运算结果为 $1$，答案对 $q$ 进行取模。 $(1\le n , m \le 5000 , 1 \le q \le 10^9)$。

一行三个整数$n,m,q$。

一个整数表示答案。

序列 $p_1 , p_2 ,p_3 \cdots p_k$ 的 `&` 运算结果可以表示为 ($p_1$ `&` $p_2$ `&` $\cdots$ `&` $p_k$)。