Background

小精灵每天都会收集星星：第 $1$ 天 $1$ 颗，第 $2$ 天 $2$ 颗……第 $n$ 天 $n$ 颗。

Description

请用递归求出前 $n$ 天一共收集了多少颗星星，也就是

Format

Input

一行一个整数 $n$（$1 \le n \le 10000$）。

Output

一行一个整数，表示星星的总数。

Samples

5

15

Hint

递归关系：$f(1)=1$，$f(n)=n+f(n-1)$。

Limitation

1s, 256MiB for each test case.