Inclusion-exclusion based solution for 269 (with some DP+memoization, runs in <5s).