2008 AIME I Problem 9

Ten identical crates each have 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.