P10216 【模板】Pfaffian

称一个长度为 $2n$ 的排列 $\pi$ 是完美匹配，当且仅当其满足 - $\forall 1\le i\le n,\pi_{2i-1}

给定偶数 $n$ 与反对称矩阵 $\mathbf{A}=(a_{i,j})_{1\le i

第一行一个正整数 $n$，保证 $n$ 是偶数。 接下来 $n-1$ 行，第 $i$ 行有 $n-i$ 个非负整数，其中第 $j$ 个整数表示 $a_{i,i+j}$。

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

对于 $30\%$ 的数据，$n\le 10$。 对于 $100\%$ 的数据，$2\leq n\le 500$，$0\le a_{i,j}