棋盘上的奖赏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
相传古印度舍罕王为了奖赏宰相西萨发明国际象棋，西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 格放 粒麦子，第 格放 粒麦子，之后每一格都放前一格两倍的麦子，以此类推直到第 格。国王觉得这奖赏微不足道，立刻命人取粮。
然而麦子的数量飞速增长：到第 格已需上百万粒，到第 格就耗尽了全国库存，而后面仍有 格。最终国王发现，即便倾尽天下粮食也填不满棋盘。
聪明的你知道前 格总共需要多少粒麦子吗？
输入格式
一行，一个整数 。
输出格式
一行，一个整数，表示前 格总共需要的麦子粒数。
样例 #1
样例输入 #1
3
样例输出 #1
7
样例 #2
样例输入 #2
10
样例输出 #2
1023
提示
【样例解释】
前 格分别放 、、 粒麦子，共 粒。
【数据范围】
对于 的测试点，保证 。
对于所有测试点，保证 。
