We say that a set of integers is sparse if any two distinct elements in the set differ by at least 3. Find the number of sparse subsets of ${1,2,3,4,5,6,7,8,9,10,11,12}$ (Note that the empty set is also sparse.)
The number of sparse subset is 108.
