How many days before birth does the mucus plug come out?

May lose it as early as one to two weeks before the signs of true labor appear or just as labor itself is beginning.