题目背景

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是 $n$ 条折线分割平面的最大数目。

题目描述

一条折线可以将平面分成 $2$ 部分，两条折线最多可以将平面分成 $7$ 部分。给定折线的数量 $n$，求平面的最大分割数。

输入格式

输入包含一个整数 $n$，表示折线的数量。

输出格式

输出一个整数，表示平面的最大分割数。

输入输出样例

输入 #1

2

输出 #1

7

说明/提示

对于 $100\%$ 的数据，$0 < n \le 10000$。