Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#10. 蜗牛吃桃

附加文件 统计

一只蜗牛买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第 $n$天一看,只剩下$1$个桃子了。请问蜗牛买了几个桃子?

输入格式

第一行,一个整数$n$。

输出格式

一行一个整数,表示答案。

样例输入

3

样例输出

22

数据限制

对于$100\%$的数据,保证$1\le n\leq 20$。