4073 - 基础算法-递推算法：平面分割

在一个平面内，n条直线最多能把平面分成几个区域？ 0<=n<=50

Input

输入直线数量n

Output

输出最大的分割区域

Examples

Input

1

Output

2

Input

2

Output

4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题