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

通过次数

139

提交次数

303

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入直线数量n

Output

输出最大的分割区域

Examples

Input

1

Output

2

Input

2

Output

4