Problem E: 大宝切饼

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:77 Solved:48

Description

    大宝切饼,每一刀为一直线,要求切饼的每2条线都有交点。如下图示切了三刀后,可分得最多七块饼。     问:切第n刀后,饼最多被分为多少块?





Input

输一个数正整数 n 。

Output

输出切第n刀后,饼最多被分为多少块?

Sample Input Copy

3

Sample Output Copy

7

HINT

0<=n<=1000