Descrpition

有 $2^n$ 个运动员正在参加一场淘汰赛，编号为 $1 \sim 2^n$ ，初始时运动员按编号顺序排成一队。比赛分为 $n$ 个阶段，每个阶段队伍中位置相邻的运动员两两配对进行比赛。

当编号为 $a$ 的运动员与编号为 $b$ 的运动员进行比赛时，规则如下：如果 $a + b$ 是奇数，那么编号较小的运动员获胜，否则编号较大的运动员获胜。下图描述了 $n = 3$ 时的比赛情况。

你的任务是对于给定的 $n$ ，输出本场淘汰赛的胜者编号。

Input

一行一个正整数 $n$

Output

一行一个正整数，表示获胜的运动员编号

Sample

3

7

10

1023

Limitation

对于 $60 \%$ 的数据， $n \leq 3$

对于 $80 \%$ 的数据， $n \leq 20$

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