设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。
对每一笔测资，输入只有一行：整数n (0<n<1000)
一行：一个整数
输入：
1 3 10 30 500
输出：
2 8 92 872 249502
多笔测资
注册一个 南石信奥 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南石信奥 通用账户
