输入共一行,包含一个正整数 ,表示圆的个数。
输出共一行,输出 个圆最多可以将平面分成多少不同的区域。
1
2
4
114
12884
对于第一个测试样例,一个圆可以把二维平面分为两个区域:圆内和圆外。对于第二个测试样例,两个相交的圆可以把二维平面分成四个区域:两圆外,两圆交,两圆不相交的两个区域。