开始: 2024-04-14 14:30:00

20240414

结束: 2024-04-14 17:30:00
当前: 2025-0606-0808 00:15:05  类型:单人排位赛 状态:已经结束 
P2 : A-圣诞树  
描述

圣诞树共有 n 层,从上向下数第 1 层有 1 个星星、第 2 层有 2 个星星、以此类推,排列成下图所示的形状。 

17129209892282.png


星星和星星之间用绳子连接。第 1,2,\cdots, n - 1 层的每个星星都向下一层最近的两个星星连一段绳子,最后一层的相邻星星之间连一段绳子。 
你能算出如果要布置一棵很大(n 层)的圣诞树,需要买多少段绳子吗? 

输入

输入一行一个整数 n,圣诞树的层数。 

所有数据满足 1 ≤ n ≤ 10^3。 

输出

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

样例

输入

2

输出

3

输入

4

输出

15