1994 AIME Problem 11

Ninety-four bricks, each measuring 4^{\prime \prime} \times 10^{\prime \prime} \times 19^{\prime \prime}, are to be stacked one on top of another to form a tower 94 bricks tall. Each brick can be oriented so it contributes 4^{\prime \prime} or 10^{\prime \prime} or 19^{\prime \prime} to the total height of the tower. How many different tower heights can be achieved using all 94 of the bricks?