题目描述

圣诞树共有 n 层，从上向下数第 1 层有 1 个星星、第 2 层有 2 个星星、以此类推，排列成右图所示的形状。 星星和星星之间用绳子连接。第1,2, … , n − 1层的每个星星都向下一层最近的两个星星连一段绳子，最后一层的相邻星星之间连一段绳子。 你能算出如果要布置一棵很大(n 层)的圣诞树，需要买多少段绳子吗？

输入格式

一行一个整数n，圣诞树的层数。

输出格式

一行一个整数，代表圣诞树中绳子的段数。

样例数据1

input

2

output

3

样例数据2

input

4

output

15

提示

所有数据满足1 ≤ n ≤ 1,000。