普及-⏱ 1000ms💾 256MB#P3009

题目描述

传说中有一座寺庙,$n$ 个大小不同的圆盘穿在一根柱子上,僧侣们要把它们全部移到另一根柱子,规则是:每次只能移动一个圆盘,且大盘不能压在小盘上。

输出完成移动最少需要多少步

输入格式

一行,一个整数 $n$

输出格式

一行,一个整数,表示最少步数。

数据范围

$$1 \le n \le 60$$

样例输入 #1
3
样例输出 #1
7
样例输入 #2
10
样例输出 #2
1023