#1203. Day4A. ZJY 玩飞行棋

内存限制:128 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JamesHelium

题目描述

CvUPO.jpg

ZJY 仍然在幻想,会不会有人一起陪他玩这个无聊的游戏……

他是一个没有玩具的孩子,除了一排看起来无穷无尽的格子、一个棋子和一枚一分硬币。开始的时候,ZJY 把棋子放在 0 号格子。接下来,他开始投硬币,投到正面,就把棋子往前走一步,反面,则不动。

ZJY 想知道,要走到 号格子,他期望投多少次硬币?

你总不忍打破 ZJY 的期望吧。

输入格式

一个整数,表示

输出格式

一个整数,表示走到 号格的期望次数。

样例

输入样例

3

输出样例

6

数据范围与提示