1294: BLCM的食神之路（三）切蛋糕
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：1
Description
BLCM要过生日了，但他的朋友太多了，而他穷的只能买起一块小蛋糕，被逼无奈他只好使出他的秘传绝招---降糕十八斩，将蛋糕尽可能多的切开分给朋友们（尽管他的朋友或许只能吃到蛋糕里的一个原子）。现在请你猜猜n刀之内BLCM可以将蛋糕分成多少块，猜对了BLCM就讲切好后最大的那块蛋糕分给你吃。
Input
接下来 t 行每行一个整数 n（<1e8）表示BLCM能切的刀数
Output
输出 t 行整数来表示这时蛋糕最多能被分成几块
Sample Input Copy
5
1
2
3
4
5Sample Output Copy
2
4
8
15
26
HINT
每刀都是平直的，切面一定是平面。
建议先做‘分大饼’哦
建议先做‘分大饼’哦