포화 이진 트리 도로 네트워크

어떤 나라는 도시와 두 도시를 잇는 도로로 이루어져 있다. 이 나라의 도로 네트워크는 포화 이진 트리 모양이다.

수빈이는 도로 네트워크 트리의 높이 $H$를 알고 있다. 높이를 알면 도시의 개수와 도로의 개수도 구할 수 있다. 높이가 $H$인 포화 이진 트리에서 도시는 $2^{H+1}-1$개, 도로는 $2^{H+1}-2$개다.

아래 그림은 $H = 2$인 경우다.

수빈이는 도로 네트워크에 차를 보내려고 한다. 차마다 시작 도시와 도착 도시가 정해져 있고, 차는 도로를 따라 시작 도시에서 도착 도시까지 이동하면서 같은 도시를 두 번 이상 방문하지 않는다. 시작 도시와 도착 도시가 같아도 되며, 그런 차는 그 도시 한 곳만 방문한다.

모든 도시를 정확히 한 대의 차가 방문하도록 차를 보내려고 한다. 수빈이가 보내야 하는 차의 최소 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 $H$가 주어진다. ($0 \le H \le 60$)

모든 도시를 정확히 한 대의 차가 방문하도록 만들 때 필요한 차의 최소 개수를 출력한다.

정답은 항상 64비트 정수로 나타낼 수 있다.