G. Крош и перестановка и математическое ожидание
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано число $$$n$$$. Рассмотрим перестановку $$$p$$$ целых чисел от $$$1$$$ до $$$n$$$. Определим $$$f(l, r) = (((p(l)$$$ $$$mod$$$ $$$p(l + 1))$$$ $$$mod$$$ $$$p(l + 2))$$$ $$$mod$$$ ... $$$mod$$$ $$$p(r))$$$. Красотой перестановки $$$B(p)$$$ назовем сумму $$$f(l, r)$$$ по всем возможным подотрезкам перестановки $$$B(p) = \sum_{l = 1}^n \sum_{r = l}^n f(l, r)$$$. Найдите математическое ожидание красоты случайно выбранной перестановки из $$$n$$$ чисел по заданному простому модулю $$$m$$$. Можно показать, что ответ можно представить в виде несократимой дроби $$$\frac{P}{Q}$$$, где $$$P$$$, $$$Q$$$ – целые числа и для данных ограничений $$$Q \neq 0$$$ $$$(mod$$$ $$$m)$$$.

Входные данные

Вам даны два числа $$$1 \le n \le 300$$$ и $$$10^8 \le m \le 10^9$$$. Гарантируется, что $$$m$$$ - простое.

Выходные данные

Выведите ответ на задачу по модулю $$$m$$$.

Примеры
Входные данные
2 998244353
Выходные данные
499122180
Входные данные
1 998244353
Выходные данные
1
Входные данные
3 700000001
Выходные данные
8