题目描述

小晨最近喜欢用木棍搭出三角形，她想搭一个n层的三角形，请你帮助小晨判断她需要准备多少根木棍。

输入格式

一行一个整数 n 代表小晨想要搭建的层数。$（1<n<10^3)$

输出格式

输出一行一个正整数，表示小晨需要的木棍数。

样例

4

15

15

224