1144 - 猴子吃桃
Time Limit : 1 秒
Memory Limit : 128 MB
猴子吃桃问题。猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃一个，以后每早上都吃了前一天剩下的一半零一个。到了第n天早上，想再吃的时候，就只剩下1个桃子了。求第1天一共摘了多少个桃子。
Input
n
Output
桃子的总数
Examples
Input
6
Output
190
Input
7
Output
382
Input
8
Output
766
Source
入门教程