Call a set of integers spacy if it contains no more than one out of any three consecutive integers. How many subsets of $\{1,2,3,\cdots,12\},$ including the empty set, are spacy?

Let's think step by step and output the final answer within \boxed{}.
user