输入格式

一行两个整数 lns="http://www.w3.org/1998/Math/MathML">�,�n,m，含义如上所述。

输出格式

输出文件中仅包含一个整数，表示 lns="http://www.w3.org/1998/Math/MathML">1∼�1∼n 的排列中， Magic 排列的个数模 lns="http://www.w3.org/1998/Math/MathML">�m 的值。

20 23

16