题目描述

给出两个正整数 $n$ 和 $mod$。

有多少对 $1\sim n$ 的排列 $p,q$ 满足：

• $p$ 的字典序小于 $q$。
• $p$ 的逆序对数大于 $q$。

输出答案模 $mod$ 的值。

输入格式

输入包含一行两个正整数 $n,mod$。$(1\le n\le 700,1\le mod\le 10^9)$

输出格式

输出一行一个非负整数，表示答案。

样例

样例输入

4 20

样例输出

17