يُعطى عدد صحيح موجب $N$ وعدد أولي $P$.
لكل تبديل $(a_1, a_2, \cdots, a_N)$ للأعداد $1, 2, \cdots, N$، نُعرّف نتيجته $f(a)$ كما يلي.
$$f(a) = \max\{ia_i \mid i = 1, 2, \cdots, N\}$$
أوجد باقي قسمة مجموع النتائج على جميع التباديل عند قسمته على $P$.
الإدخال
يحتوي السطر الأول على $N, P$ بهذا الترتيب، مفصولين بمسافات. ($1 \le N \le 10^4$، $10^8 \le P < 10^9$، $P$ عدد أولي)
الإخراج
اطبع باقي قسمة مجموع النتائج على جميع التباديل عند قسمته على $P$.
أمثلة
مثال الإدخال 1
10 100000007
مثال الإخراج 1
77379290
مثال الإدخال 2
1000 998244353
مثال الإخراج 2
168695631
ملاحظة
بالنسبة للمثال الأول، على سبيل المثال، $f(3, 9, 4, 10, 8, 2, 7, 5, 6, 1) = 54$.
مجموع النتائج على جميع التباديل البالغ عددها $10!$ هو $277379304$، وباقي قسمة هذا المجموع على العدد الأولي $P = 10^8 + 7$ هو $77379290$، لذا اطبع $77379290$. لاحظ أنه بالنسبة لهذا الإدخال، فإن العدد الأولي $P$ هو العدد الصحيح المكون من $9$ خانات $10^8 + 7$.