题目描述

平面上有 n 条封闭曲线，其中任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，计算这些封闭曲线把平面分割成的区域个数。

输入格式

一行一个整数 n，0<n<1000。

输出格式

一行一个整数，为平面被分割的数量。

样例数据

input

2

output

4

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$