说明

若给汉诺塔传说中三根柱子分别用英文字母a,b,c命名，其中只有a柱子摆放n片圆盘(1<=n<=40)，移动圆盘的规则如下： 1.每次只能移动一片圆盘 2.直径大的圆盘必须摆放在直径小的圆盘之上 3.圆盘只能在相邻柱子之间移动 若要把a柱子上的所有圆盘转移到c柱子上，问最少需要移动多少次圆盘。

输入

输入为一个整数n，其中 1<=n<=40

输出

输出一行，一个整数，表示最小的移动步数。

样例

输入数据

2

输出数据

8