游客 Signup | Login
中文 | En

2908 - 王小二切饼

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

王小二自夸刀工不错,有人放一张大的剪饼在砧板上,问他:“饼不许离开砧板,切100刀最多能分成多少块?”

王小二想知道切n刀最多能分成几块,你能帮助他吗?

Input

一行:一个整数n   1<=n<=100

Output

一行:一个整数

Examples

Input Format

1

Output Format

2