題目描述

「你得選擇一個獎賞，」國王說：「否則我保證，你將會後悔莫及。」

智者沉默了很久，然後，他似乎被國王身旁的小小木製棋盤給吸引住了。

「好的，陛下」智者終於說了：「我僅有一個要求：明天，在您棋盤上的第一個方格上，請賜給我一粒米；

隔一天，第二個方格，賜給我二粒米；

第三天，請您給四粒米；

第四天，在第四格請您給我八粒米。

就這樣每一個格子都賜給我之前一天一倍的米粒，直到棋盤上所有格子都給了米為止。」

現在國王與在場的每一個人都感到很好奇，到最後會有多少米粒呢？他想像著棋盤上的米粒：

一、二、四、八、十六.......一共有六十四個格子。到最後會有一磅的米嗎？國王可不確定。

請求出第一個格子到第N個格子中米的總數X

實現細節

你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。

輸入格式

N

輸出格式

X

Samples

5

31

提示

第一個格子有 1 粒米

第二個格子有 1 × 2 = 2 粒米

第三個格子有 2 × 2 = 4 粒米

第四個格子有 4 × 2 = 8 粒米

第五個格子有 8 × 2 = 16 粒米

加起來一共有 31 粒米

約束條件

❼ 1 ≤ N ≤ 64

子任務

1. （70分）1 ≤ N ≤ 31
2. （10分）1 ≤ N ≤ 32
3. （10分）1 ≤ N ≤ 63
4. （10分）没有額外的約束條件。

原始資料

• Zero1 題號：b424
• Hydro 題號：Z1424
• Locale：zh_TW
• Display：open