小学奥数(下)

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

到了夏天了,ACM协会发福利了,发了很多西瓜,聪明的小明很爱思考,一个西瓜,
n刀最多能切成几部分? 你能帮他解决么?

Input

多组输入,每组一行,直到文件结束。输入一个n(0≤n≤100)。

Output

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

Sample Input

1
2
3

Sample Output

2
4
8

Hint

 

Source