U243729 切蛋糕

题目背景

[517编程OJ·中级班·第五课:动态规划1·E.折线割面](https://517coding.com/contest/problem?id=508&pid=4) # 注:必须在[**517coding**](https://517coding.com/)中学到$\color{red}{5段及以上}$才能看到这个链接哦~ 由此,本蒟蒻出了这道题类似的题目。。。

题目描述

大家一定吃过蛋糕吧?! 也一定切过蛋糕吧?! 今天,我就给你们出一道关于“切蛋糕”的题目。 现在你有一把笔直的刀,让你切$n$刀,问最多能切出多少块 例如n=3时,一共有7块:![蛋糕3刀](https://cdn.luogu.com.cn/upload/image_hosting/o5ijo1q1.png) ……

输入格式

输入$n$,即切了几刀

输出格式

输出最后最多有几块蛋糕

说明/提示

1≤$n$≤150