The size of the table isn't the trick. It's the perfect hash function that you want. If you have that then you've already solved the problem at hand.