You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

平面上有n组平行线，问这些平行线最多能将平面分割成多少块?

输入格式

第一行输入1个整数n，表示有几组平行线。

输出格式

输出1个整数，表示分割的块数。

样例

输入样例#1：

3

输出样例#1：

19

数据范围与提示

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