Description

现在有一条[1,L]的数轴，要在上面造n座塔，每座塔的坐标要两两不同，且为整点。塔有编号，且每座塔都有高度

，对于编号为i座塔，其高度为i。对于一座塔，需要满足它与前面以及后面的塔的距离大于等于自身高度（不存在

则没有限制）。问有多少建造方案。答案对m取模。塔不要求按编号为顺序建造。

Format

Input

一行三个整数n,L,m。

n ≤ 100, 1 ≤ L ≤ 10^9, 1 ≤ m ≤ 10^9

Output

输出一个整数，代表答案对m取模的值。

Samples

3 9 17

15