Find all deleted users

I'm looking for a way to track down, and create a list of, deleted users? Those responsible for the task typically utilize the User Manager gui. However, I can't be certain that it has always been used.

What files/databases should be searched to find this information?