1251: 棋盘上的米粒

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

Description

[md] 棋盘有64个格。 在棋盘的第1个小格里放1粒米,在第2个小格放2粒,第3小格放4粒,以后每一小格都是前一小格的2倍。如下图所示。


输入一个不大于64的正整数n,请计算,前n个格里(包括第n个格)一共多少粒米。 [/md]

Input

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

Output

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

Sample Input Copy

2

Sample Output Copy

3

Source/Category