ZJY 仍然在幻想,会不会有人一起陪他玩这个无聊的游戏……
他是一个没有玩具的孩子,除了一排看起来无穷无尽的格子、一个棋子和一枚一分硬币。开始的时候,ZJY 把棋子放在 0 号格子。接下来,他开始投硬币,投到正面,就把棋子往前走一步,反面,则不动。
ZJY 想知道,要走到 号格子,他期望投多少次硬币?
你总不忍打破 ZJY 的期望吧。
一个整数,表示 。
一个整数,表示走到 号格的期望次数。
输入样例
3
输出样例
6