Background

递归方法计算1+2+3+....+n的值

Description

Given two integers x and y, print the sum.

Format

Input

一个整数n .

Output

一个整数，为总和

Samples

100

5050

Limitation

1s, 1024KiB for each test case.