2839: PTK07 棋盘上的米粒

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

棋盘有64个格。 在棋盘的第1个小格里放1粒米,在第2个小格放2粒,第3小格放4粒,以后每一小格都是前一小格的2倍。如下图所示。 ![](https://s1.ax1x.com/2023/08/22/pPJc7C9.png) 输入一个不大于64的正整数n,请计算,前n个格里(包括第n个格)一共多少粒米。

Input

一个不大于64的正整数n。

Output

一个正整数,代表前n个格的米粒总数。

Sample Input Copy

2

Sample Output Copy

3

HINT