The Department of Defence Network Information Centre has 151 million addresses. I'm not sure what they're doing with them but they could probably squeeze by with just 100 million if they had to.