直线分割平面

题目描述

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

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

输入格式

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

输出格式

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

样例输入 #1

5

样例输出 #1

16

数据范围

$1 \le n \le 50$

知识点与难度

本题涉及的知识点从属于 GESP四级，难度等级：⭐⭐⭐。

测试点分布