题目描述

史蒂夫搭了一个高度为 $n$ 的信标塔。假设玩家要搭建一个信标塔，每层方块数量按照特定规律增加。第一层放置 $1$ 个方块，从第二层开始，每层方块的边长比上一层多 $2$ 。现在请你编写一个递归函数，计算搭建到第 $n$ 层时，总共需要多少个方块。并输出合成矿物块需要的矿石数量。（一个矿物块需要 $9$ 个矿物合成）

输入格式

输入为一个正整数 $n$（$1 \le n \le 5$），代表信标的高度。

输出格式

输出一个整数，搭建该信标需要的矿石数量。

3

306

样例解释

图中的信标塔，第一层 $1$ 个方块，第二层 $9$ 个方块，第三层 $25$ 个方块，总共 $1 + 9 + 25 = 35$ 个方块。去除信标本体，还剩 $35 - 1 = 34$ 个矿物块。共需 $34 \times 9 = 306$ 个矿物。