PUMaC 2015 Combinatrics B Problem 8

Past Contests PUMaC PUMaC - 2015 Combinatorics B
1

In how many ways can 9 cells of a 6-by-6 grid be painted black such that no two black cells share a corner or an edge with each other?