The heavy ion total cross section for continuum e+ e- pair production has been calculated to all orders in Z alpha. The formula resulting from an exact solution of the semiclassical Dirac equation in the ultrarelativistic limit is evaluated numerically. An energy dependent spatial cutoff of the heavy ion potential is utilized, leading to an exact formula agreeing with the known perturbative formula in the ultrarelativistic, perturbative limit. Cross sections and sample momentum distributions are evaluated for heavy ion beams at SPS, RHIC, and LHC energies. e+ e- pair production probabilities are found to be reduced from perturbation theory with increasing charge of the colliding heavy ions and for all energy and momentum regions investigated.