题目描述

计算

$$S = 2 + 2 \times 2 + 2 \times 2 \times 2 + \dots + \underbrace{2 \times 2 \times \cdots \times 2}_{n \text{ 个 } 2}$$

即第 $i$ 项为 $i$ 个 $2$ 相乘的结果，求前 $n$ 项的和。

例如 $n=3$ 时，$S = 2 + 2 \times 2 + 2 \times 2 \times 2 = 14$。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示求出的和。

样例

3

14

数据范围与提示

• $1 \le n \le 100$