Programmer - Truncating an md5 hash, How do I calculate the odds of a collision occuring?

Programmer Question

I want to truncate an md5 hash to about half size. How much does that increase the odds of collisions? if I'm dealing with around 500 000 generations, should I be worried about a collision? what about 1m generations.