题目描述

在11月19号$Faker$拿到自己第四个总决赛奖杯之后，他做了一个梦。

一开始他的手里有许多沙兵，但是在$Faker$中路对线时，如果他的沙兵减少了一半，就会传送回家一次，但是传送途中又会被$xiaohu$消灭一个，当$Faker$的沙兵数量为1的时候对线期结束，现在给你$Faker$传送回家的次数，你需要计算出$Faker$一开始有多少沙兵（因为在梦里所以沙兵会有很多很多）。

输入格式

输入一个正整数 $n$，表示对线次数 。

数据保证，$1≤n≤20$。

输出格式

输出Faker一开始拥有多少沙兵。

样例

4

46