This is just one PRP in a search of a(16) for http://oeis.org/A181356 (this PRP doesn t satisfy).

N-1/N+1/Brillhart-Lehmer-Selfridge and PRP in a dozen bases.

To be completed...