棋盘里的麦子
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
传说西塔发明了国际象棋而使国王十分高兴，国王决定重赏西塔。西塔提出的要求是：在棋盘的第1个格子里放1粒麦子，第2个格子里放2粒，第3个格子里放4粒，第4个格子里放8粒，依此类推，每一个格子里放的麦粒数都是前一个格子的2倍，直到放满第64个格子。
国王起初觉得要求很容易满足，但很快发现即便拿出全国粮食也无法兑现诺言。请编程计算第n个棋盘格子中需要放多少粒麦子。
输入格式
一个整数N，代表第n格棋盘（n<=100）。
输出格式
一个整数，代表第n格棋盘中麦子的数量。
样例输入
3
样例输出
4
样例解释
样例中输入的是3，代表计算第3个格子的麦粒数。根据规则，第1格是1粒（2的0次方），第2格是2粒（2的1次方），第3格是4粒（2的2次方），因此输出4。
