Let S = {1, 2, ...,100} and let A = {1, 2, ...,25} and B = {26, 27, ..., 50}. What is the total number of subsets of S, which have non-empty intersection with both A and B?
1
220(225- 1)2
2
250(225 - 1)2
3
250(225 - 1) × 250(225 - 1)
4
250(225 - 1)1