Due sottoinsiemi senza tre consecutivi

In quanti modi posso suddividere l'insieme dei numeri interi da 1 a 22 in due sottoinsiemi (non ordinati) in modo che nessuno dei due contenga 3 numeri consecutivi? (Dai come risposta le ultime 4 cifre del risultato.)