永夜终会有结束的时候，一轮满月再度浮现于夜空，安详地躺在苍穹之中，周身满溢着辉光，这样的夜晚，总是会令人有一种“今人不见古时月，今月曾经照古人”之感。Vanis不禁有些惆怅，遥望着天河之内流淌的，散发着点点微光的繁星，不觉陷入沉思。这样的无尽的星河总是承载着人无限的幻想，Vanis不是第一次对着星星陷入沉思，上一次他就像这样数着星星连成的三元环。

这一次Vanis想要让“天上的东西”与“地上的东西”对应起来，他把红色的钻石与蓝色的钻石放在桌子上，希望用钻石的集合为天上的星星编号，编号的方式是这样的：
1. Vanis首先找出天空中的n颗星星，作为之后要编号的星星。
2. Vanis会拿出相同数量的红、蓝钻石放于桌面之上，保证任意两块钻石形状不同。
3. Vanis会从中拿取若干个（可以是0）蓝色钻石、若干个（可以是0）红色钻石构成一个集合，之后将它对应到n颗星星中的某一颗，这一动作被认为是编号，将这个集合称作这颗星星的编码。

两个编码被认为是不同的，当且仅当这两个集合中至少存在一块钻石只在其中一个集合中而不在另外一个集合中。举个例子，假如蓝、红钻石各有三块，分别记作B1, B2, B3, R1, R2, R3，集合{B1, B2}与集合{R1, R2, R3}是不同的，集合{R1, R2}与集合{R2, R3}是不同的，而集合{B1, R1}和集合{R1, B1}是相同的，集合{B1}与集合{B1}是相同的。

Vanis想给每一颗星星不同的编号。

Vanis想知道他最少需要拿多少颗等量的红、蓝钻石能够完成对n颗星星的编号。

第一行输入一个整数n，表示星星的数量。

数据规范：
* .

输出一个整数，表示Vanis最少需要拿出多少颗等量的红、蓝钻石。

4

1

1

1

至少需要各拿1颗

5

2

18

3