CF2204G Grid Path

给定一个有 $n$ 行（从上到下编号为 $1$ 到 $n$）和 $m$ 列（从左到右编号为 $1$ 到 $m$）的网格。你控制一个最初位于格子 $(1, 1)$ 的芯片。每次移动，芯片可以向左、向右或向下移动（若当前格子为 $(x, y)$，则可以移动到 $(x, y-1)$、$(x, y+1)$ 或 $(x+1, y)$）。芯片不能离开网格。 你可以进行任意次移动（包括零次）。将芯片的**路径**定义为它至少访问一次的格子的集合。注意，访问格子的顺序**无关紧要**。 你的任务是计算可能的路径数量。由于答案可能很大，请将其对 $mod$ 取模后输出。

仅一行，包含三个整数 $n$、$m$ 和 $mod$（$1 \le n \le 10^8$；$1 \le m \le 150$；$2 \le mod \le 10^9$）。

输出一个整数表示可能的路径数量对 $mod$ 取模的结果。