42

This number is a composite.

42n+n^2+(n-1)^2 generates at least 50% prime numbers up to 20,000,000 and up to n=3160 at least 50% of the numbers are prime for all positive values of n. There are 85 primes in the first 100 positve values of n. [Homewood]