I cant believe there is no exact soecific answer posted yet! Or did i miss it?
Final answer! A giant thank you to qmech, who pointed out two things:
(1) The probability of YW in the BM is irrelevant, and they should both be weighted as 1. (This is a minor change to my original formula)
(2) More importantly, I made a typo when I calculated the results of my formula! It should not be so large. So, without further ado, here is the final answer:
1.2274 x 10^16, or about 12 quadrillion. Much more in line with the upper-bound posited by qmech. Woo!
EDIT: Here is my formula, for those who care:
Case 1: No BM, No YW, No Colonies = (155 choose 10) - (25 choose 10)
Case 2: BM, No YW, No Colonies = 41(154 choose 9)
Case 3: BM, No YW, No Colonies = (155 choose 9) + 41(154 choose 9)
Case 4: No BM, No YW, Colonies = (155 choose 10) - (130 choose 10)
Case 5: BM, YW, No Colonies = 41(154,8)
Case 6: BM, YW, Colonies = 3(154 choose 8 ) + 38*((154 choose 8 ) - (130 choose 8 ))
case1+case2+case3+case4+case5+case6 = 12274208207648045 = About 12 quadrillion
EDIT #2: Getting those formulas to appear without emoticons was non-trivial, haha.