给定 $n,k$，对于 $1\le i\le n$ 求 $\sum_a d_i(a)$，其中 $a$ 是长为 $n$ 逆序对数为 $k$ 的排列，$d_i(a)$ 为排列 $a$ 笛卡尔树上 $i$ 的深度，对质数 $M$ 取模。
$1\le n\le300,0\le k\le\frac{n(n-1)}{2},M\in[10^8,10^9+9]$
Universal Online Judge给定 $n,k$，对于 $1\le i\le n$ 求 $\sum_a d_i(a)$，其中 $a$ 是长为 $n$ 逆序对数为 $k$ 的排列，$d_i(a)$ 为排列 $a$ 笛卡尔树上 $i$ 的深度，对质数 $M$ 取模。
$1\le n\le300,0\le k\le\frac{n(n-1)}{2},M\in[10^8,10^9+9]$