如果 $$$max(b_1, b_2, \ldots, b_m) \cdot min(b_1, b_2, \ldots, b_m) \ge b_1 + b_2 + \ldots + b_m$$$ 则整数序列 $$$b_1, b_2, \ldots, b_m$$$ 被称为良好序列。
如果 $$$a$$$ 的每个非空子序列都是好的,那么整数序列 $$$a_1, a_2, \ldots, a_n$$$ 被称为完美的。
YouKn0wWho 有两个整数 $$$n$$$ 和 $$$M$$$,$$$M$$$ 是质数。帮助他找到完美序列 $$$a_1, a_2, \ldots, a_n$$$ 的模 $$$M$$$ 的数字,使得 $$$1 \le a_i \le n + 1$$$ 对于从 $$$1$$$ 到 $$$n$$$ 的每个整数 $$$i$$$ 都有 $$$1 \le a_i \le n + 1$$$。
如果 $$$d$$$ 可以通过删除几个(可能是零个或全部)元素从 $$$c$$$ 获得,则序列 $$$d$$$ 是序列 $$$c$$$ 的子序列。
输入
输入的第一行也是唯一一行包含两个空格分隔的整数 $$$n$$$ 和 $$$M$$$ ($$$1 \le n \le 200$$$; $$$10^8 \le M \le 10^9$$$)。保证 $$$M$$$ 是素数。
输出
打印一个整数——完美序列的数量以 $$$M$$$ 为模。
示例
输入 #1
2 998244353
输出 #1
4
输入 #2
4 100000007
输出 #2
32
输入 #3
69 999999937
输出 #3
456886663
注意
在第一个测试用例中,完美序列是 $$$[2, 2]$$$、$$$[2, 3]$$$、$$$[3, 2]$$$ 和 $$$[3, 3]$$$。
在第二个测试用例中,一些完美的序列是 $$$[3, 4, 3, 5]$$$、$$$[4, 5, 4, 4]$$$、$$$[4, 5, 5, 5]$$$ 等。不完美序列的一个例子是 $$$[2, 3, 3, 4]$$$,因为,例如,子序列 $$$[2, 3, 4]$$$ 不如 $$$2 \cdot 4 < 2 + 3 + 4$$$。