Description

一觉醒来发现自己睡在俄罗斯最知名的学校——圣光机大学(ITMO)的床上。什么，你转生成了tourist，就是传说中那个坐拥Codeforces 4009分的男人！

接下来你要参加3015年举办在摩洛哥马拉喀什举办的第139届ACM-ICPC World Final，你的目标是AK这场比赛。

假设每道题每次提交你都有 $0.5$ 的概率AC，这场比赛中一共有 $n$ 题，请计算出你AK这次比赛需要的提交次数的期望。

Input Format

输入一行一个整数 $1 \le n \le 5 \times 10^{8}$。

Output Format

输出一行一个数，表示你AK比赛的期望提交数。

13

26

Source

1816 Online Judge 10.100.0.232