Background

Special for beginners, ^_^

Description

请写一个递归函数，求 $1+2+\cdots + n$ 的和。

$$sum(n)= \begin{cases} 1, &n=1\\ n+sum(n-1), &n>1 \end{cases}$$

Format

Input

输入一个整数 $n\;(1\le n \le 10^4)$。

Output

输出 $1+2+\cdots +n$ 的和。

Samples

4

10

Limitation

1s, 1024KiB for each test case.