Matches

We can make digits with matches as shown below:

Given $N$ matches, find the number of different numbers that can be represented using the matches. You can only make numbers greater than or equal to $0$, so negative numbers are not allowed. For example, if you have $3$ matches, you can only make the numbers $1$ or $7$. If you have $4$ matches, you can make the numbers $1$, $4$, $7$ or $11$. Note that leading zeros are not allowed (e.g. $001$, $042$, etc. are not allowed). However, numbers such as $0$, $20$, $101$ etc. are permitted.