小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划。小 H 计划跑 n 米，其中第 i(i≥1) 分钟要跑 x_i米（x_i是正整数），但没有确定好总时长。 由于随着跑步时间增加，小 H 会越来越累，所以小 H 的计划必须满足对于任意 i(i>1) 都满足 x_i ≤x_i-1。 现在小 H 想知道一共有多少个不同的满足条件的计划，请你帮助他。两个计划不同当且仅当跑步的总时长不同，或者存在一个 i，使得两个计划中 x_i不相同。 由于最后的答案可能很大，你只需要求出答案对 p 取模的结果。

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

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

（1）
4 44

（2）
66 666666

（3）
66666 66666666

（1）
5

样例输入输出 1 解释
五个不同的计划分别是：{1,1,1,1}，{2,1,1}，{3,1}，{2,2}，{4}。

（2）
323522

（3）
45183149