On cardinalities of row spaces of Boolean matrices

We prove that there are exactlyn numbers greater than 2 ⁿ⁻¹ that can serve as the cardinalities of row spaces ofn×n Boolean matrices. The numbers are: 2 ⁿ⁻¹+1,2 ⁿ⁻¹+2,2 ⁿ⁻¹+4, ..., 2 ⁿ⁻¹+2 ⁿ⁻², 2 ⁿ . Two consequences follow. The first is that the height of the partial order ofD-classes in the semigroup ofn×n Boolean matrices is at most 2 ⁿ⁻¹+n−1. The second is that the numbers listed above are precisely the numbers greater than 2 ⁿ⁻¹ that can serve as the cardinalities of topologies on a finite setX withn elements.