Perhaps billions. It is estimated that upto 90% of the native population in North America and South America were wiped out due to epidemics such as smallpox and measles during the 16th century, following contact with the Europeans.