题目描述

在一个平面上存在n条直线，直线可以平行也可以相交，但不存在三条或以上直线共同相交于一点的情况。

请问最多可以把平面分成多少个区域。

输入

一个整数n，表示直线的数量。

输出

一个整数，表示分成区域的最大数量。

输入样例

5

16

提示/说明

1 <= n <= 50