Let , where is a large positive integer greater than 1000. Let be a positive integer less than . Let be subsets of with and . We say that a permutation of separates from if one of the following is true.
- All members of appear in the permutation before any of the members of .
- All members of appear in the permutation before any of the members of .
How many permutations of separate from ?
- A
- B
- C
- D

