问题描述

输入 $1$ 个正整数 $n$ ，已知数列通项

$$a_i=\left\{ \begin{aligned} &1 &i=1 \\ &2\times a_{i-1}+3 &i>1 \\ \end{aligned} \right.$$

求$a_1+a_2+...+a_{n-1}+a_n$。

输入

输入一行，包含一个整数 $n$

输出

输出一行，包含一个整数

样例

3

19

提示

数据范围

$1≤n≤60$