First principles calculation of the effect of Coulomb collisions in partially ionized gases