LY 最近在研究排列。LY 喜欢一种排列，当且仅当这种排列的特征为：2<=i<=N 时，Ai>A_i/2。现在LY 有一个1,2,3,...,N 的
序列，LY 想知道，这个序列的多少种排列是他喜欢的。LY 看你打代码很辛苦，他放宽了一点要求：他只让你告诉他答案模P 之后的值。

1 行，2 个数N 和P，含义如Description 所示。

1 行，1 个数，表示你告诉LY 的答案。

1<=N<=1000000
P<=1000000000
P 严格满足：P 的所有约数仅为1 和P 本身，\(N<P\)