AIME 2008a Problem 9

Ten identical crates each of dimensions $3\mathrm{ft}\times 4\mathrm{ft}\times 6\mathrm{ft}$. The first crate is placed flat on the floor. Each of the remaining nine crates is placed, in turn, flat on top of the previous crate, and the orientation of each crate is chosen at random. Let $\frac {m}{n}$ be the probability that the stack of crates is exactly $41\mathrm{ft}$ tall, where $m$ and $n$ are relatively prime positive integers. Find $m$.