Diberikan sebuah bilangan bulat positif $N$ dan sebuah bilangan prima $P$.
Untuk sebuah permutasi $(a_1, a_2, \cdots, a_N)$ dari $1, 2, \cdots, N$, definisikan skor $f(a)$ sebagai berikut.
$$f(a) = \max\{ia_i \mid i = 1, 2, \cdots, N\}$$
Carilah sisa pembagian ketika jumlah skor dari semua permutasi dibagi dengan $P$.
Masukan
Baris pertama berisi $N, P$ dalam urutan tersebut, dipisahkan oleh spasi. ($1 \le N \le 10^4$, $10^8 \le P < 10^9$, $P$ adalah bilangan prima)
Keluaran
Cetak sisa pembagian ketika jumlah skor dari semua permutasi dibagi dengan $P$.
Contoh
Contoh Masukan 1
10 100000007
Contoh Keluaran 1
77379290
Contoh Masukan 2
1000 998244353
Contoh Keluaran 2
168695631
Catatan
Untuk contoh pertama, misalnya, $f(3, 9, 4, 10, 8, 2, 7, 5, 6, 1) = 54$.
Jumlah skor dari seluruh $10!$ permutasi adalah $277379304$, dan sisa pembagiannya ketika dibagi dengan bilangan prima $P = 10^8 + 7$ adalah $77379290$, sehingga cetak $77379290$. Perhatikan bahwa untuk masukan ini, bilangan prima $P$ adalah bilangan bulat $9$ digit $10^8 + 7$.