【题目描述】

Maoge在修行的路上三座巨大的塔挡住了他的去路。Maoge定睛一看，原来是汉诺塔。现在他只有把插在第一根棍子上的所有圆盘都插到第三根上面，才可以继续向前。现在他想知道自己至少需要多少时间才能完成这个任务（一次移动花费一单位的时间）。

【数据格式】

输入一个n表示圆盘数量(n<=20)。 输出一个答案。

【样例输入】

15

32767