The Plank

You want to construct a long plank using smaller wooden pieces. There are three kinds of pieces of lengths $1$, $2$ and $3$ meters respectively, each which you have an unlimited number of. You can glue together several of the smaller pieces to create a longer plank.

\includegraphics[width=0.9\textwidth ]{plank.png}
Figure 1: There are $7$ ways to glue together a $4$ meter plank.

If the plank should have length $n$ meters, in how many different ways can you glue pieces together to get a plank of the right length?


The first and only line of input contains an integer $n$ ($1 \le n \le 24$), the length of the new plank.


Output a single integer – the number of ways you can glue together a plank of length $n$ meters.


Your solution will be tested on a set of test groups, each worth a number of points. To get the points for a test group you need to solve all test cases in the test group. Your final score will be the maximum score of a single submission.






$n \le 10$



No additional constraints

Sample Input 1 Sample Output 1
CPU Time limit 1 second
Memory limit 1024 MB
Difficulty 1.7 - 1.8easy
Statistics Show
Languages English, Svenska
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in