### 问题描述 阿姨送给小蓝一罐糖果，罐中共有 $n$ 块糖。小蓝很喜欢这罐糖果，打算每天吃一部分。其中第 $i$ 天他打算吃 $x_i$ 颗糖果。 因为当看到糖果罐中的糖果减少，小蓝会越来越舍不得吃自己的糖果。所以小蓝每天吃糖果的数量必须满足对于任意 $i$（$i>1$），有 $x_i\leq{x_{i-1}}$。 小蓝没有确定自己要多少天吃完这罐糖果。小蓝想请你帮他求出，一共有多少种不同的吃糖果计划。两个计划不同当且仅当吃糖果的总天数不同，或存在一个 $i$，使得两个计划中的 $x_i$ 不同。 由于最后的答案可能很大，你只需要求出答案对 $p$ 取模的结果。 ### 输入格式 输入包括两个整数 $n,p$，含义见上文。 ### 输出格式 输出一个整数，表示答案对 $p$ 取模的结果。 ### 样例输入 ``` 4 44 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^5 },1\leq{p}\leq{10^9 }$。