The string “00001010000000100000”, three 1's & seventeen 0's, can be used to represent the subset {5,7,15}. In fact, any rearrangement of the stringwith no adjacent 1’scan represent a subset of three withno consecutiveintegers.

How many such rearrangements are there?