시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB64544386.000%

문제

Man vill skapa en längre planka med hjälp av ett antal mindre brädor. Det finns tre olika typer av brädor, som har längden $1$, $2$ respektive $3$ meter. Det finns ett obegränsat antal av varje typ.

Det finns $7$ sätt att limma ihop en planka som är $4$ meter lång.

Skriv ett program som bestämmer på hur många olika sätt man kan åstadkomma en planka av längden $n$.

입력

Den första och enda raden innehåller ett heltal $n$ ($1 \le n \le 24$), den nya plankans längd.

출력

skriv ut ett enda heltal -- antalet sätt du kan limma ihop en planka som är $n$ meter lång.

예제 입력 1

4

예제 출력 1

7