A team of computational social scientists at George Mason University has found via simulations that 22 people is the minimum number needed to start a human colony on Mars. The group has posted a paper describing their simulation on the arXiv preprint server.
If they take along artificial wombs and artificial seeders, wouldn't it be able to thrive with even fewer people? I assume this is based on natural procreation, not artificial...