题目描述

纳西妲最近发现了一个有趣的函数，它的形式如下：

$$\displaystyle f(n) = \left\{ \begin{array}{ccl} \frac{n}{2} & & {n \equiv 0 (mod \ 2)}\\ 3n+1 & & {n \equiv 1 (mod \ 2)}\\ \end{array} \right. $$

纳西妲试了几个数，发现反复调用 ~f~ 函数，总会回到 ~1~，随后再次调用就会进入 ~1 \rightarrow 4 \rightarrow 2~ 的循环；这时纳西妲就在思考，会不会有的数需要通过很多步数才会回到 ~1~，甚至根本不会回到 ~1~ 呢？

所以纳西妲找到了你，希望你能找到一个 ~n~ 的值使得以下长度为 ~k~ 的数列 ~n~, ~f(n)~, ~f(f(n))~, ~f(f(f(n)))~... 中的每个数都不是 ~1~.

输入描述

输入包括一个整数 ~k~ (~1 \le k \le 1000~).

输出描述

输出一个满足条件的整数 ~n~，使得长度为 ~k~ (即调用 ~k-1~ 次 函数 ~f~ 后)的数列 ~n~, ~f(n)~, ~f(f(n))~, ~f(f(f(n)))~... 中的每个数都不是 ~1~.

如果有多个满足条件的整数，输出其中任意一个即可。

注意输出的整数 ~n~ 的位数不要超过 ~6~.

样例

1

8

解释

~8 \rightarrow 4 \rightarrow 2 \rightarrow 1 \rightarrow 4 \rightarrow 2...~

~k = 1~ 时 ~8~ 不为 ~1~.

当然，很容易发现，只要 ~n~ 不为 ~1~，任何数都是满足条件的，所以你只需要输出任意一个不为 ~1~ 的整数即可。

100

27

提示

1. 本题不是一个常规题，如果你在测试时发现有什么不对的地方，请仔细阅读题面。