By inclusion-exclusion, the number of invalid configurations (missing at least one type) is: