Found with PFGW Version 3.7.5
87^31909+86 is 2-PRP! (22.1929s+0.0028s)
87^31909+86 is 3-PRP! (22.8049s+0.0028s)
87^31909+86 is 5-PRP! (22.6871s+0.0029s)
87^31909+86 is 7-PRP! (22.4580s+0.0029s)
87^31909+86 is 11-PRP! (22.5564s+0.0028s)
Primality testing 87^31909+86 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 5, base 4+sqrt(5)
Calling N+1 BLS with factored part 0.02% and helper 0.00% (0.08% proof)
87^31909+86 is Fermat and Lucas PRP! (169.5150s+0.0029s)
To be completed...