棋盘上的米粒

题目描述：

棋盘有64个格。

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

输入一个不大于64的正整数n，请计算，前n个格里（包括第n个格）一共多少粒米。

输入：

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

输出：

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

输入样例1：

2

输出样例1：

3

输入样例2：

4

输出样例2：

15