We prove that, under Martin's axiom, every C*-algebra of density character less than continuum embeds into the Calkin algebra. Furthermore, we show that it is consistent with Zermelo-Fraenkel set theory plus the axiom of choice, ZFC, that there is a C*- algebra of density character less than continuum that does not embed into the Calkin algebra.