题面描述

有 $n$ 个盒子，开始时每一个盒子中有一个棋子。

两位选手轮流操作，每次可以选择一个棋子 $i$,将它放到任意一个编号为 $2^k * i$ ($k \geq 1$)的盒子中。若 $2^k *i$ 中已有棋子了，则这两个棋子会被移出游戏。

问第 $k$ 大的 $n$ ，使得后手能赢得游戏。

输入格式

一个整数 $k$, 含义见题面描述.

输出格式

一个整数 $n$, 为第 $k$ 大的 $n$.

样例输入

2

样例输出

10

数据范围

对于所有的数据, 满足 $k < 10^{10}$.