1010: 谷仓侦探

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：46 Solved：14

Description

今年是丰收的一年，FJ从麦田里收割了X斤稻谷，并将收成记录X记录在了账本上。但不幸的是，这之后突然某一天，谷仓里来了一群老鼠，这群老鼠的食量惊人，它们会每天吃掉谷仓内一半的稻谷并且多吃1斤稻谷。当FJ第N天打开谷仓之后发现谷仓内只剩下1斤稻谷了，更加不幸的是账本也在鼠群侵袭的过程中丢失了。FJ很难过，他邀请了作为侦探的你帮他调查FJ今年从麦田里收了多少斤稻谷（也就是求X的值），以便向土豪CJ申请灾后救助。

Input

输入共 1 行，为一个正整数N，代表FJ在第N天打开了谷仓的门，并且发现谷仓内只有1斤稻谷

Output

输出共 1 行，表示FJ今年从麦田里收了多少稻谷

Sample Input Copy 

3

Sample Output Copy 

10

HINT

【数据范围】

        对于100%的数据 3 ≤ N ≤ 50 

【样例解释】

        FJ今年收了10斤稻谷

第一天老鼠吃掉一半多1斤稻谷，此时谷仓内还有10/2-1=4斤稻谷

第二天老鼠吃掉一半多1斤稻谷，此时谷仓内还有4/2-1=1斤稻谷

因此在第三天FJ打开仓门之后，正好发现剩下了1斤稻谷，符合题意

Source/Category

SubmitSubmit RecordStatisticsShowOff!