Tutte le parole di Simona

Simona ha 9 lettere X e 7 lettere Y. Ne prende alcune (almeno 2, eventualmente fino a tutte) e le mette in fila formando una parola. Quante parole diverse può ottenere in tutto? (Dai come risposta le ultime 4 cifre del risultato.)