1681: 平面分割问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:27 Solved:10

Description

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

Input

一行,输入分割次数

Output

输出分割后的区域数量

Sample Input Copy

4

Sample Output Copy

14