Du får ett positivt heltal $N$ och ett primtal $P$.
För en permutation $(a_1, a_2, \cdots, a_N)$ av $1, 2, \cdots, N$, definiera dess poäng $f(a)$ enligt följande.
$$f(a) = \max\{ia_i \mid i = 1, 2, \cdots, N\}$$
Beräkna resten när summan av poängen över alla permutationer divideras med $P$.
Indata
Den första raden innehåller $N, P$ i denna ordning, åtskilda av blanksteg. ($1 \le N \le 10^4$, $10^8 \le P < 10^9$, $P$ är ett primtal)
Utdata
Skriv ut resten när summan av poängen över alla permutationer divideras med $P$.
Exempel
Exempelindata 1
10 100000007
Exempelutdata 1
77379290
Exempelindata 2
1000 998244353
Exempelutdata 2
168695631
Förklaring
För det första exemplet gäller till exempel $f(3, 9, 4, 10, 8, 2, 7, 5, 6, 1) = 54$.
Summan av poängen över alla $10!$ permutationer är $277379304$, och resten när detta divideras med primtalet $P = 10^8 + 7$ är $77379290$, så skriv ut $77379290$. Observera att för denna indata är primtalet $P$ det $9$-siffriga heltalet $10^8 + 7$.