题目描述

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n刀最多能分成多少块？”

输入格式

给定一个整数n

输出格式

输出相应答案

样例数据

input

5

output

16

数据规模与约定

$2 \le n \le 1000$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$