Q10213: How Many Pieces of Land

給你一塊橢圓形的土地並且要求你在邊上任意取n個點。然後請你把這n個點通通用直線連起來（也就是說你會畫 n*(n-1)/2 條直線）。請問這些直線最多把這個橢圓切成多少塊土地？下圖是n=6的情形：

Input

輸入的第1列有1個整數S（0 < S < 3500），代表以下有幾組測試資料。每一測試資料有1個整數n（0 <= n < 2³¹），代表橢圓上要取多少個點。

Output

每一測試資料輸出最多把這個橢圓切成多少塊土地

Sample Input

4
1
2
3
4

Sample Output

1
2
4
8