题目描述

如图所示，一棵圣诞树共有 $n$ 层，从上向下数第 $1$ 层有 $1$ 个星星，第 $2$ 层有 $2$ 个星星，以此类推。

星星和星星之间用绳子连接，连接方式如图，每一层的每个星星都向下一层最近的两个星星各连一段绳子；最后一层的相邻星星之间连一段绳子。

求：一棵 $n$ 层的圣诞树需要用多少段绳子？

输入格式

输入一个整数 $n(1≤n≤10^3)$，表示圣诞树的层数。

输出格式

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

2

3

4

15