### 问题描述

阿姨送给小蓝一罐糖果，罐中共有 $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 }$。