Q10079: Pizza Cutting

Pizza大家都吃過吧!我個人是偏愛達美樂Pizza啦!現在問題來了:給你一塊Pizza,如果切一刀可以切成2塊,切2刀最多可切成4塊,切3刀最多可切成7塊(如下圖),那切N刀最多可以切成幾塊呢?

Input

輸入的每一筆測試資料有1個整數N(0 <= N <= 210000000)代表切幾刀。
如果N為負數,代表輸入結束。

Output

對每一輸入N,輸出切N刀最多可以切成幾塊Pizza。

Sample input

5
10
-100

Sample Output

16
56