Advanced Number Theory · Superchallenge problem

Find the number of permutations of $1, 2, \ldots, 6$ with no fixed points, modulo $1000$.