#605. 平行线分割平面

平行线分割平面

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

在一个平面上有一个圆和 n(0 < n ≤ 10000)对平行直线,每对平行线同其他对平行线中的每一条在圆内相交,求这 n 对平行直线最多能将这个圆分割成几部分?

ps:一对为 22

Format

Input

输入一个整数 n(0 < n ≤ 10000),代表有 n 对平行直线。

Output

输出一个整数,即这 n 对平行直线最多能将这个圆分割成几部分。

Samples

2
9
样例说明

22 对平行线最多把圆分割成 99 部分。

Limitation

(0 < n ≤ 10000)