题目描述

有一个数列：$1,2,4,7,11,16,\ldots$。从第二项开始，每一项与前一项的差依次为 $1,2,3,4,5,\ldots$。

请计算这个数列第 $n$ 项的值。

输入格式

第一行包含一个整数 $n$。

输出格式

输出一行一个整数，表示数列第 $n$ 项的值。

样例

5

11

数据范围与提示

• $1 \le n \le 10000$