Then look in the Deleted Items folder to where deleted items get *moved*
(i.e., they aren't really deleted, just moved). They won't be there if
you permanently delete the items (by deleting them from the Deleted
Items folder or using Shift+Del to permanently delete the items). If
you erase your records, you don't have them to use for reference. So
dust off your backups.