题目描述

在《我的世界》里，玩家搭建塔状建筑是很常见的玩法。假设玩家要搭建一个信标塔，每层方块数量按照特定规律增加。第一层放置 $1$ 个方块，从第二层开始，每层方块的边长比上一层多$2$。现在请你编写一个递归函数，计算搭建到第 $n$ 层时，总共需要$S$ 个方块。（在实际MC中，信标塔最顶上一层是不用矿物块的，但是在本题目计算中，需要把最上面一层的信标本体也算进去）

输入格式

一行，一个正整数 $n$ （$1 \le n \le 20$），代表要搭建的塔的层数。

输出格式

输出一个整数，即搭建到第 $n$ 层时总共需要的方块数量。

3

35

样例解释

第一层 $1$ 个方块，第二层 $9$ 个方块，第三层 $25$ 个方块，总共 $1 + 9 + 25 = 35$ 个方块。