题目描述

平面上有n条折线，问这些折线最多能将平面分割成多少块?

输入格式

第一行输入1个整数n，表示折线数。

输出格式

输出1个整数，表示分割数。

样例

输入样例#1：

2

输出样例#1：

7

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 10000$。