U182676 完全图切割
题目背景
**[题解](https://rsdbkhusky.github.io/2021/10/06/Luogu%20U182676%20%E5%AE%8C%E5%85%A8%E5%9B%BE%E5%88%87%E5%89%B2/)**
(题目非原创)
题目描述
给你一个有 $n$ 个点有标号的完全图,求删除任意条边后(可以不删)图仍连通的每种方案所剩边数平方的和。
输入格式
无
输出格式
无
说明/提示
#### 1. 数据范围
对于所有的数据,满足:$1 \leqslant n \leqslant 2000$。$1 \leqslant mod \leqslant 10^9$。
对于 $20\%$ 的数据,$n \leqslant 8$。
对于 $50\%$ 的数据,$n \leqslant 50$。
#### 2. 样例解释
样例 1 的所有情况:

$ans = 1 \times (3 - 0)^2 + 3 \times (3 - 1)^2 = 21$