圆分割平面问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
确定平面一般位置上的n个互相交叠的圆所形成的区域数。互相交叠是指每两个圆相交在不同的两个点上。不相交或相切的圆是不允许的。一般位置是指不存在有一个公共点的三个圆。
Format
Input
第1行：1个整数n(1<=n<=100)
Output
第1行：1个整数，表示圆所分割的最大的区域数
Samples
4
14
Limitation
1s, 1024KiB for each test case.