Background

小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划。

小 H 计划跑 $n$ 米，其中第 i($i \geq 1$) 分钟要跑 $x_i$米（$x_i$是正整数），但没有确定好总时长。

由于随着跑步时间增加，小 H 会越来越累，所以小 H 的计划必须满足对于任意 $i$($i >1$) 都满足 $x_i \leq x_{i-1}$。

现在小 H 想知道一共有多少个不同的满足条件的计划，请你帮助他。两个计划不同当且仅当跑步的总时长不同，或者存在一个 $i$，使得两个计划中 $x_i$不相同。

由于最后的答案可能很大，你只需要求出答案对 $p$ 取模的结果。

Format

Input

输入只有一行两个整数，代表总米数 $n$ 和模数 $p$。

Output

输出一行一个整数，代表答案对 $p$ 取模的结果。

Samples

输入 #1

4 44

输出 #1

5

输入 #2

66 666666

输出 #2

323522

输入 #3

66666 66666666

输出 #3

45183149

Limitation

样例输入输出 1 解释

五个不同的计划分别是：$\{1,1,1,1\}$，$\{2,1,1\}$，$\{3,1\}$，$\{2,2\}$，$\{4\}$。

数据规模与约定

本题共 $10$ 个测试点，各测试点信息如下表。