椭圆分割平面

题目描述

有 $n$ 个椭圆，每两个椭圆相交两个点，且相交点不重复，能把平面分成多少个不同的区域？ 例如下图： 

输入格式

一个正整数 $n$，$1\le n\le 1000$

输出格式

输出最多的区域数量

3

8

提示

（暂无提示）

来源

童程童美