题目描述

在一个平面上存在n条直线，直线之间可以平行也可以相交，但不存在三条或以上直线相交于一点，问最多可以把平面分成多少个区域？

输入格式

一个正数n,表示直线的个数。（1<=n<=50）

输出格式

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

输入输出样例 #1

输入 #1

5

输出 #1

16