What Can We Send to Mars on the First Starships?