题目描述

小猕猴从果园摘回若干颗果子。第一天它吃掉了全部果子的一半还多一颗；此后每一天它都吃掉剩余果子的一半再多一颗。到了第 $n$ 天早晨，它发现只剩下 $1$ 颗果子了。

请问小猕猴最初一共摘了多少颗果子？

输入格式

输入一个正整数 $n$，表示天数。

输出格式

输出小猕猴最初摘的果子总数。

样例

4

22

提示

数据保证 $1\le n\le20$。