9 blocks

There are $9$ blocks. Three are labelled with the number $7$ and the others are labelled from $1$ to $6$. A boy builds the formation below by placing the blocks one at a time while reading the number on each block as it is placed.

How many different sequences of $9$ integers could have been read?

General Test 2005 Rice Math Tournament