#P22082. 封闭曲线

封闭曲线

描述

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

输入格式:

一行,一个整数n,n<10000

输出格式:

一个整数,分割区域的个数。

输入样例:

2

输出格式

4