1509: 大宝切饼
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:85
Solved:55
Description
大宝切饼,每一刀为一直线,要求切饼的每2条线都有交点。如下图示切了三刀后,可分得最多七块饼。
问:切第n刀后,饼最多被分为多少块?


Input
输一个数正整数 n 。
Output
输出切第n刀后,饼最多被分为多少块?
Sample Input Copy
3
Sample Output Copy
7
HINT
0<=n<=1000