#1781. 曲线分割

曲线分割

题目描述

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

输入格式

输入整数n\red n

输出格式

输出分割的区域个数。

样例

输入样例

2

输出样例

4