切月饼

题面描述

把一块月饼放在平整的桌面上用刀切开，要求月饼不能离开桌面，刀也只能竖着向下切。问切n刀，最多可以分成几块？

输入格式

一行包含一个正整数 n ，代表要切的刀数。

输出格式

输出一行，一个整数。

样例输入1

5

样例输出1

16

样例说明

数据范围

对于全部数据，保证有 1<= n <= $10^6$ ;