题目描述

据说，有位印度教宗师见国王自负虚浮，决定给他一个教训．他向国王推荐了一种在当时尚无人知晓的游戏．国王当时整天被一群溜须拍马的大臣们包围，百无聊赖，很需要通过游戏方式来排遣郁闷的心情． 国王对这种新奇的游戏很快就产生了浓厚的兴趣，高兴之余，他便问那位宗师，作为对他忠心的奖赏，他需要得到什么赏赐．宗师开口说道：请您在棋盘上的第一个格子上放1粒麦子，第二个格子上放2粒，第三个格子上放4粒，第四个格子上放8粒……即每一个次序在后的格子中放的麦粒都必须是前一个格子麦粒数目的2倍，直到最后一个格子第64格放满为止，这样我就十分满足了． “好吧！”国王哈哈大笑，慷慨地答应了宗师的这个谦卑的请求．

输入格式

一行，一个整数n表示第n个格子

输出格式

一个，一个整数，表示第n个格子放米的数量

样例

输入样例#1：

4

输出样例#1：

8

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 30$。