题目描述

平面上有 $n$ 条不自交的封闭曲线，任意两条曲线恰好相交于两个不同的点，任意三条曲线不经过同一个交点。求这些曲线将整个平面分成多少个区域。

输入格式

输入一个整数 $n$。

输出格式

输出区域总数。

样例

3

8

数据范围

$1\le n\le10^6$。