Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

Fifteen chairs stand around a round table. In how many ways can some of the chairs be chosen (possibly none) so that between any two chosen chairs, going around the table either way, there are at least two unchosen chairs?