C语言6.19

猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早晨又将剩下的桃子吃掉一半,又多吃了一个。以后每天早晨都吃了前一天剩下的一半零一个。到第n天早晨想再吃时,就只剩下一个桃子了。求第一天共摘了多少个桃子。

Input

一个正整数n。

Output

输出第一天共摘了多少个桃子。
请注意行尾输出换行。

Examples

Input

10

Output

1534

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计