题目描述

小A需要通过移动汉诺塔的圆盘来获取地图，计算将n个圆盘从一根柱子移动到另一根柱子所需的最少步数。

输入格式

一个数n，表示有n个圆盘（n ≤ 15000）。

输出格式

一个数s，表示需要s步。

样例

输入

31

输出

2147483647