10328 - 猴子吃桃

一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这样吃。到第 n 天的时候,小猴子发现只有一个桃子了。

问:小猴子第一天共摘了多少个桃子?

Input

输入一个正整数 n

Output

输出一个正整数,表示问题答案。

Examples

Input

10

Output

1534
Time Limit 1000 毫秒
Memory Limit 256 MB
Stats
上一题 下一题