#P1058. 平面分割

平面分割

题目描述

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


输入格式

一个整数n(1≤n≤100),为曲线条数。

输出格式

一个整数代表曲线把平面分割的数量。


输入/输出样例

3
8

样例解释

image


说明/提示

时间1000ms,内存256MiB