Primes up to 8000 1007
Primes up to 4000 550
Primes up to 2000 303