题目描述
汉诺塔游戏规则：有三根柱子，其中一根柱子上从小到大套着n片圆片。每次只移动一片圆片，且大的圆片不能放在小的上面，最少移动多少次才能把这n片圆片移动到另一个柱子上？
使用递推法，帮助烛龙战队完成这个问题吧。
输入
输入包括一行，包含一个整数n，表示要把n片圆片移动到另一个柱子上。（n < 20）
输出
输出包括一行，包含一个整数，表示把n片圆片移动到另一个柱子上的最少移动次数。
样例输入
5样例输出
31
531