题目描述

植树节活动中，几位同学参加完植树活动后回忆：大熊种了 2 棵树；小鹿种的是大熊的 2 倍少 1 棵；小美种的是小鹿的 2 倍少 1 棵；小童种的是小美的 2 倍少 1 棵……

一般地，第 i 位同学种的树的数量 = 第 (i-1) 位种的数量 × 2 - 1（i ≥ 2），第 1 位种 2 棵。

输入同学的人数 n，计算并输出第 n 位同学种了多少棵树。

输入格式

一行，一个整数 n（1 ≤ n ≤ 40），表示同学的人数。

输出格式

一行，一个整数，表示第 n 位同学种的树的数量。

样例

4

9

（第1位=2，第2位=3，第3位=5，第4位=9）

1

2

说明/提示

对于 100% 的数据，1 ≤ n ≤ 40。结果可能较大，建议使用 long long。