A 7x1 board is completely covered by mx1 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 7x1 board in which all three colors are used at least once. For example, a 1x1 red tile followed by a 2x1 green tile, a 1x1 green tile, a 2x1 blue tile, and a 1x1 green tile is a valid tiling. Note that if the 2x1 blue tile is replaced by two 1x1 blue tiles, this results in a different tiling. Find the remainder when N is divided by 1000.