Ways of coloring the $7\times1$ grid (with three colors) Hints only please!

A $7 \times 1$ board is completely covered by $m \times 1$ tiles without overlap; each tile may cover any number of consecutive squares, and each tile lies completely on the board. Each tile is either red, blue, or green. Let $N$ be the number of tilings of the $7 \times 1$ board in which all three colors are used at least once. For example, a $1 \times 1$ red tile followed by a $2 \times 1$ green tile, a $1 \times 1$ green tile, a $2 \times 1$ blue tile, and a $1 \times 1$ green tile is a valid tiling. Note that if the $2 \times 1$ blue tile is replaced by two $1 \times 1$ blue tiles, this results in a different tiling. Find the remainder when $N$ is divided by $1000$.

Hints only please!
It is a very tricky problem, but here is what I am thinking, let $RGB$ denote the obvious colors. We must have $R + G + B = 7, R,G,B \ge 1$. 
The number of solutions for this is: $\binom{6}{2} = 15$. But this doesnt seem a good idea to use, because of the grouping issue.
I could try casework but the problem is extremely complicated for that.
I would just like some hints.
 A: There are six possible places to put a divider between tiles. If there are no dividers there is one tile and you can't have all three colours. If there is one divider there are two tiles and there cannot be three colours.
If there are two dividers, then there are three tiles. There are $\binom 62$ ways of placing the dividers, and six ways of painting the tiles using all three colours.
If there are three dividers there are four tiles and this is $\binom 63$ possibilities. Then you have to find the number of ways of painting these using all three colours. This is best done by inclusion/exclusion. There are $3^4$ ways of painting them using three colours without restriction. and $3\times 2^4$ ways of painting them with two colours (choose the colours, then do the painting) but you have to take care then about the counting of the arrangements with one colour - which I'll leave you to work out. Once you have done it, the cases for four to six dividers are easy to do similarly.
A: Here is another approach.
Let $c(n,r)$ be the number of ways of filling an $n\times 1$ block with tiles using precisely $r$ colours.
Then $c(n+1,r)=c(n,r)+rc(n,r)+rc(n,r-1)$ where the configuration is extended to the right. The first term corresponds to extending the final block of a configuration of length $n$ so it is one unit longer. The second term involves adding a one-unit block of any colour to the right-hand end. The third term corresponds to adding a one unit block of the missing colour to a length $n$ configuration of precisely $r-1$ colours.
You can easily see that removing the right-hand cell of an $n+1$ configuration with $r$ colours gives one of these possibilities.
Here $c(7,3)=4c(6,3)+3c(6,2)$
And $c(6,2)=3c(5,2)+2c(5,1)$
And $c(5,1)=2c(4,1)$ because there are no ways of doing this with no colours.
So the recurrence enables you to compute the answer. And you can reduce modulo $1000$ as you go.
