2867 --> 小学奥数（下）

小学奥数（下）

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

到了夏天了，ACM协会发福利了，发了很多西瓜，聪明的小明很爱思考，一个西瓜，

n刀最多能切成几部分？你能帮他解决么？

Input

多组输入，每组一行，直到文件结束。输入一个n（0≤n≤100）。

Output

对于每一组输入，输出单个数字，n刀可以把西瓜切成几部分。

Sample Input

1
2
3

Sample Output

2
4
8

Hint

Source