题目描述

给定 $N$ ，用递归的方法计算 $1+2+3+4+...+(n-1)+n$ 。

输入格式

一个正整数 $N$。

输出格式

一个正整数，表示式子的和。

样例输入

4

样例输出

10

样例分析

如上所述。

数据范围

$100\%$ 的数据： $1 \leq n \leq 32$ 。