题目描述

平面内有 n 条直线，问这n条直线最多能将平面分割成多少个不同的区域？

输入格式

一个整数 n ,代表平面内有 n 条直线。

数据范围

3 <= n <= 10000

输出格式

一个整数，代表最多能将平面分割成的区域数。

样例

3

7

4

11