Even though there are relatively few microstates corresponding to each low-entropy macrostate, there are a lot more individual low-entropy macrostates than there are high-entropy ones. (More formally, each low-entropy state contains more information than a high-entropy one.)
