Nếu có thể, hãy sử dụng đệ quy cho bài này.

Cho một số nguyên dương ~n~. Hãy tính tổng ~S = 1 + 2 + 3 + \ldots + n~.

Input [DEQUY5.inp]

Gồm một số nguyên ~n~ duy nhất (~1 \leq n \leq 10^3~).

Output [DEQUY5.out]

In ra giá trị tổng ~S~.

Sample Test

Input:

3

Output:

6