La fila dei cantastorie

I $2025$ cantastorie della fiera hanno numeri di iscrizione da $1$ a $2025$ e devono entrare in scena uno alla volta, in un ordine da decidere.

La regola dello spettacolo è che, dal secondo in poi, ogni cantastorie che entra deve avere un numero che differisce di uno dal numero di almeno uno di quelli già entrati.

In quanti ordini diversi possono entrare? Rispondi con le ultime quattro cifre.