暂无测试数据。

有一个 $\{1,2,\cdots,n\}$ 的集合 $A$ ，求它有多少不同的非空子集对 $(S,T)$ 满足 $S$ 的最小值大于 $T$ 的最大值，答案对 $m$ 取模。

形式化地，求

$$\displaystyle \displaystyle\sum_{S,T\ne \oslash \land S,T\subseteq A}{\left[ \min \left\{ S \right\} >\max \left\{ T \right\} \right]}$$

当两个子集对 $(S_1,T_1),(S_2, T_2)$ 满足 $S_1\neq S_2$ 或 $T_1\neq T_2$ 时，它们被认为是不同的。

输入格式

一行两个整数 $n, m$ ，表示集合 $A$ 的大小和模数。

输出格式

一行一个整数，表示合法方案数对 $m$ 取模后的结果。

数据规模与约定

2 4

1

3 3

2