하노이 탑 퍼즐 최소 이동 횟수 계산하기

원판 $n$개와 기둥 3개(A, B, C)로 이루어진 하노이 탑 퍼즐에서, 원판을 모두 A 기둥에서 C 기둥으로 옮기는 데 필요한 최소 이동 횟수를 재귀 구조로 계산하여 출력하시오. 한 번에 원판 하나만 옮길 수 있고, 큰 원판을 작은 원판 위에 올릴 수 없다.

첫째 줄에 원판의 개수 $n$이 주어진다. ($1 \le n \le 60$)

최소 이동 횟수를 한 줄에 출력한다.