If we wish to store S entries using a hash function whose output has M bits, how many collisions should we expect to happen, assuming that our hash function is an ideal random function? What size M of hash table is needed if we would like the expected number of collisions to be smaller than 1? What size M of hash table is needed if we would like the expected number of collisions to be a small fraction, say 1%, of S?