판자 잇기

짧은 널빤지를 이어 붙여 더 긴 널빤지를 만들려고 한다. 널빤지는 길이가 1미터, 2미터, 3미터인 세 종류가 있으며, 각 종류는 개수 제한 없이 쓸 수 있다.

길이가 4미터인 널빤지를 이어 붙이는 방법은 7가지이다.

길이가 $n$인 널빤지를 만드는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오.

첫 번째 줄에 새 널빤지의 길이를 나타내는 정수 $n$ ($1 \le n \le 24$)이 주어진다.

길이가 $n$미터인 널빤지를 이어 붙이는 방법의 수를 한 개의 정수로 출력한다.