Cặp hoán vị bất thường (dễ)

Một hoán vị của $1,2,\dots ,n$ là một dãy $n$ số nguyên trong đó mỗi giá trị từ $1$ đến $n$ xuất hiện đúng một lần. Số nghịch thế của hoán vị $a_1,a_2,\dots ,a_n$ là số cặp chỉ số $(i,j)$ thỏa mãn $i<j$ và $a_i>a_j$.

Cho hai hoán vị $p$ và $q$ của $1,2,\dots ,n$. Hãy đếm số cặp hoán vị $(p,q)$ thỏa mãn đồng thời:

• $p$ nhỏ hơn $q$ theo thứ tự từ điển, và
• số nghịch thế của $p$ lớn hơn số nghịch thế của $q$.

In ra kết quả theo modulo $\text{mod}$. Lưu ý rằng $\text{mod}$ có thể không phải số nguyên tố.

Dữ liệu vào

Một dòng chứa hai số nguyên $n$ và $\text{mod}$.

Dữ liệu ra

Một số nguyên duy nhất — số cặp $(p,q)$ thỏa mãn đề bài, lấy modulo $\text{mod}$.

Ràng buộc

• $1\le n\le 50$
• $1\le \text{mod}\le {10}^9$

Ví dụ