桃子问题

一只小猴子,摘了一堆桃子,第一天吃了桃子的一半,又多吃了一个;第二天吃了剩下桃子的一半,又多吃了一个;以此类推……到第十天,发现只剩下了1个桃子。请问猴子到底摘了多少个桃子。 

Input

Output

Examples

Input

Output

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计