Du får et positivt heltall $N$ og et primtall $P$.
For en permutasjon $(a_1, a_2, \cdots, a_N)$ av $1, 2, \cdots, N$, defineres poengsummen dens $f(a)$ som følger.
$$f(a) = \max\{ia_i \mid i = 1, 2, \cdots, N\}$$
Finn resten når summen av poengsummene over alle permutasjoner divideres med $P$.
Inndata
Den første linjen inneholder $N, P$ i denne rekkefølgen, adskilt med mellomrom. ($1 \le N \le 10^4$, $10^8 \le P < 10^9$, $P$ er et primtall)
Utdata
Skriv ut resten når summen av poengsummene over alle permutasjoner divideres med $P$.
Eksempler
Eksempelinndata 1
10 100000007
Eksempelutdata 1
77379290
Eksempelinndata 2
1000 998244353
Eksempelutdata 2
168695631
Forklaring
For det første eksempelet er for eksempel $f(3, 9, 4, 10, 8, 2, 7, 5, 6, 1) = 54$.
Summen av poengsummene over alle $10!$ permutasjoner er $277379304$, og resten når dette divideres med primtallet $P = 10^8 + 7$ er $77379290$, så skriv ut $77379290$. Merk at for disse inndataene er primtallet $P$ det $9$-sifrede heltallet $10^8 + 7$.