Description

有个无限大的平面，现在有n条直线分割这个平面，任意两个直线都有一个交点，一个点最多只有两条直线相交。这个平面被分成多少个区域。

输入格式

一个整数n(1<=n<=10000),表示n条直线。

输出格式

一个整数，表示被分成的区域。

Samples

1

2

2

4