Description

让想起了和雨在一起的时候。由于雨是一个爱玩的女孩子，所以他们有很多玩具，其中就有一种像 白色蜻蜓 一样的玩具，现在留在了让的身边，共有 $n$ 只。每只 白色蜻蜓 的翅膀长度分别是 $1,2,\dots,n$，并且可以张开成 $(0,\pi)$ 之间的任意角度。让认为使其中 $m$ 只 白色蜻蜓 分别张开翅膀使双翅末端的距离都为整数且互不相同的场景是在 编织 一份 记忆。他认为两份 记忆 相同当且仅当可以将 $m$ 只 白色蜻蜓 按某种方式重排后一一对应使对应的蜻蜓翅膀长度和双翅距离都相等。他想请你告诉他能编织出多少份不同的记忆。你只需要求出答案 $ans\bmod{p}$ 的值。

Input Format

一行三个正整数 $n,m,p$。

Output Format

一行一个数，表示答案。

32 2 47

36

233 223 1926817

620162

3 1 7

2

Hint

简述版题意

求不同的腰长 $1 \le a \le n$，底长 $1 \le b \le 2a-1$ 且都为整数，腰长互不相同，底长也互不相同的 $m$ 个等腰三角形构成的不同组数。两组相同当且仅当可以使 $m$ 个三角形按某种方式重排后一一对应全等。

样例解释：

限于篇幅，只对样例 $3$ 作解释。

可以 编织 出 $1,1,1$，$2,2,1$，$2,2,2$，$2,2,3$，$3,3,1$，$3,3,2$，$3,3,3$，$3,3,4$，$3,3,5$ 共 $9$ 种 记忆，取模 $7$ 后为 $2$。

本题采用捆绑测试，每个 Subtask 的分数与限制如下。

对于所有数据， $1 \le m \le n \le 10^{18},1 \le p \le 10^5$，不保证 $p$ 是质数。