Equation of state of fully ionized electron-ion plasmas. II. Extension To relativistic densities and to the solid phase