[Rygian]

If I'm being optimistic, the hashes of a user's contacts are salted with the user's own phone number, so the space could be 10^18.