题目描述

在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。

输入格式

一个整数n，表示线条数

输出格式

一个整数，表示平面的数量

样例

输入样例#1：

4

输出样例#1：

11

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 10000$。