The Number of Area

Time Limit : 1 sec, Memory Limit : 65536 KB

領域の数

無限に広い平面の上に、無限に長い直線を数本引くと、この平面はいくつかの領域に分割されます。たとえば、直線を1本引くと、平面は2つの領域に分割されます。同じ数の直線を引いても、引き方によって得られる領域の数は異なります。たとえば、2 本の直線を平行に引けば得られる領域は 3 つになり、互いに垂直に引けば得られる領域は 4 つになります。


n 本の直線を引くことで得られる最大の領域の数を出力するプログラムを作成してください。

Input

複数のデータセットが与えられます。各データセットに n (1 ≤ n ≤ 10,000) が1行に与えられます。入力の最後まで処理して下さい。

データセットの数は 50 を超えません。

Output

各データセットに対して、最大の分割数を1行に出力して下さい。

Sample Input

1
3

Output for the Sample Input

2
7

Source: PC Koshien 2004 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2004
http://www.pref.fukushima.jp/pc-concours/