Primes up to    80000     7837
Primes up to    40000     4203
Primes up to    20000     2262