PUMaC 2015 Combinatrics B Problem 7

Alice has an orange 3-by-3-by-3 cube, which is comprised of 27 distinguishable, 1-by-1-by-1 cubes. Each small cube was initially orange, but Alice painted 10 of the small cubes completely black. In how many ways could she have chosen 10 of these smaller cubes to paint black such that every one of the 27 3-by-1-by-1 sub-blocks of the 3 -by-3-by-3 cube contains at least one small black cube?