Problem 1501. -- 封闭曲线

1501: 封闭曲线

Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld
Submitted: 243  Accepted: 143
[Submit][Status][Web Board]

Description

在平面上有n(n<=1000)条封闭曲线,其中任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点。请问这些封闭曲线把平面分割成多少个封闭区域。

Input

有多组测试数据,每组测试数据占一行,每行包含一个整数n,表示封闭曲线数目。

Output

每组测试数据占一行,包含一个整数,表示分割的封闭区域个数。

Sample Input

1
2
3

Sample Output

2
4
8

Source

[Submit][Status][Web Board]