问题描述

详见教材p118问题描述： 传说古代印度有个喜欢下棋的国王叫舍罕，而宰相贝贝是个聪明的大臣，发明了国际象棋。国王玩的爱不释手，决定奖赏宰相。贝贝说：陛下，我别无他求，请你在这张棋盘的第1个格子里赏我1粒麦子；在第2个格子里赏我2粒麦子；在第3个格子赏我4粒麦子；在第4个格子里赏我8粒麦子......依次类推直到100个格子，按这张棋盘上各格应赏的麦子全赏给我吧。 国王听了，觉得贝贝的要求不高，说明：你能如愿以偿。然而国王却不知道这个数字是多么巨大啊！ 你能帮助国王算算第n个格子的麦粒数量吗？

格式

输入

正整数$n(n<101)$

输出

第$n$个格子的麦粒数量，注意不能以科学计数法表示

样例

5

16

40

549755813888

限制

1s, 64MB.