题目描述

用等边三角形拼成图(a)所示的n=2层图形，图(a)一共有5个三角形。用等边三角形拼成图(b)所示的n=3层图形，图(b)一共有13个三角形。用等边三角形拼成图(c)所示的n=4层图形，图(c)一共有27个三角形。

输入三角形的层数n，输出三角形的个数。

输入格式

输入数据占一行，为一个正整数n，n≤100。

输出格式

输出占一行，为一个正整数，为求得的答案。

输入输出样例 #1

输入 #1

2

输出 #1

5

输入输出样例 #2

输入 #2

3

输出 #2

13

输入输出样例 #3

输入 #3

4

输出 #3

27

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.