题目描述

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相达依尔是个聪明的大臣，发明了国际象棋。国王玩得爱不惜手，决定奖赏宰相。

达依尔说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第 ２ 个格子里赏我 2 粒麦子；在第 ３ 个格子里赏我４粒麦子；在第 ４ 个格子里赏我 ８ 粒麦子……依此类推直到 64 个格子，按这张棋盘上各格应赏的麦子全赏给我吧。

国王听了，觉得达依尔的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！

你能帮助国王算算第 n 个格子的麦子数量吗？

输入格式

从键盘输入正整数 n ( n < 65 )。

输出格式

输出第 n 个格子的麦子数量，注意不能以科学记数法表示。

样例

40

549755813888