1175: 农夫的故事
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：146
Solved：93
Description
某天农夫救起落水的公主，皇帝为了报答农夫，问农夫想要什么。聪明的农夫指着国际象棋的棋盘，对皇帝说:您在第一个格子中放一粒大米，在第二个格子里放2粒，在第3个格子里放4粒，以此类推，每一格子里的大米粒数都是前一格的两倍。皇帝听后，觉得农夫的要求很容易满足，就笑着满口答应下，并将计算任务交付于你。现输入格子数n，计算到第n个格子共需要的大米数。
Input
输入一个正整数n。
Output
输出到第n个格子共需要的大米数。
Sample Input Copy
5Sample Output Copy
31HINT
1 ≤ n ≤ 31