椭圆分割

题目描述

平面上有 $n$ 条封闭曲线，任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 

输入格式

一个整数 $n$，代表封闭曲线的条数。

输出格式

输出分割区域的个数

5

22

提示

#### 数据范围与提示 $n≤10000$

来源

童程童美