구조 이성질체

알칸(alkane)은 수소 원자(H)와 탄소 원자(C)로만 이루어진 유기 분자이다. 알칸에서 각 탄소 원자는 정확히 4개의 결합(C–H 또는 C–C)을 가지며, 각 수소 원자는 하나의 탄소 원자와 결합한다(H–C).

알칸의 모든 결합은 단일 결합이고, 분자 안에는 사이클(고리)이 존재하지 않는다. 탄소 원자가 $n$개인 알칸은 항상 수소 원자를 $2n+2$개 가지므로, 분자식은 $C_nH_{2n+2}$로 나타낸다.

탄소 원자들이 서로 연결된 구조를 탄소 골격이라고 한다. 분자식은 같지만 탄소 골격이 서로 다른 분자를 구조 이성질체라고 한다. 탄소 원자가 3개 이상인 알칸은 서로 다른 여러 탄소 골격으로 나타낼 수 있으며, 그중 가장 단순한 골격은 가지가 없는 일직선 사슬이다. 아래 그림은 $C_6H_{14}$의 모든 구조 이성질체를 보여 준다.

탄소 원자의 개수 $n$이 주어졌을 때, 알칸 $C_nH_{2n+2}$의 서로 다른 구조 이성질체의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 알칸의 탄소 원자 개수 $n$이 주어진다. ($1 \le n \le 50$)

첫째 줄에 $C_nH_{2n+2}$의 구조 이성질체의 개수를 출력한다. 정답은 항상 64비트 정수 범위 안에 있다.