题目描述

平面内有 n 条直线，他们全部相交于同一点（虽然相交，但是没有重合的，它们不是相同的直线）。
问这n条直线将平面分割成多少个不同的区域？

输入格式

一个整数 n ,代表有 n 条直线，它们相交于同一点。

数据范围

2 <= n <= 10000

输出格式

一个整数，这 n 条直线将平面分割成的区域数。

样例

2

4

3

6