#1074. 【递推】猴子摘桃

【递推】猴子摘桃

Description

有一天孙大圣去蟠桃园摘了若干个仙桃,当即吃了一半还觉得不过瘾,又多吃了一个。第二天接着吃剩下仙桃中的一半,仍觉得不过瘾又多吃了一个,以后孙大圣都是吃尚存仙桃一半多一个。到第10天早上孙大圣再去吃仙桃的时候,看到只剩下一个仙桃。问孙大圣第一天共摘下了多少个仙桃?

Format

Input

Output

一个整数,表示孙大圣第一天共摘下的仙桃数量

Samples

不告诉你

Limitation

1s, 1024KiB for each test case.