Recinti e somma modulare

Si hanno 1500 recinti numerati da 1 a 1500. Si vuole occupare un sottoinsieme di recinti in modo che la somma dei numeri occupati dia resto 1000 nella divisione per 1024. In quanti modi si possono scegliere i recinti? Rispondi con le ultime 3 cifre del risultato.