You need to have it after AF finishes and before you O so that your lining is as thin as possible and there is no chance you are pregnant.

The place I went to wouldn't do them after day 10 of a cycle. I had mine done day 6 (after a 4 day AF + 1 day spotting).