A Galton frame with 15 bins has prize values assigned to each bin in order $1, $50,000, $100, $100,000, $10, $200,000, $1, $300,000, $1, $400,000, $10, $500,000, $100, $1,000,000 & $1.
List the combinations that sum to more than $1,000,000 if three balls are dropped.

What is the number of permutations of earning a prize of more than $1,000,000.