已知小明每天都会从国王哪里领到金币。

小明第一天领到了 2 枚金币。

从第二天开始，小明每一天领到的金币都是前一天领到的金币的两倍 + 2 枚。

问：第 n 天小明领到了多少枚金币？

一个整数 n（1 ≤ n ≤ 20）。

输出一个整数，表示小明第 n 天领到的金币数。

【样例解释】
· 第 1 天领到了 2 枚金币
· 第 2 天领到了 2 × 2 + 2 = 6 枚金币
· 第 3 天领到了 2 × 6 + 2 = 14 枚金币
· 第 4 天领到了 2 × 14 + 2 = 30 枚金币
· 第 5 天领到了 2 × 30 + 2 = 62 枚金币

 提高A