#NP0055. L15 NP0055-小码哥的折线

0

L15 NP0055-小码哥的折线

题目描述

小码哥有nn条折线,每一条折线都是这样的一个角: 图片

小码哥想知道,这nn条折线最多能将平面分为多少个区域?

下面是11条折线和22条折线界定区域最多的方法图:

图片

图片

输入格式

输入一个整数nn。

输出格式

输出一个整数,表示你的答案。

样例输入 #1

2

样例输出 #1

7

说明/提示

有1≤n≤10001\leq n\leq 1000。