Testing with PFGW:
./pfgw64 -V -tc -T4 -q"(749^38809+1)/(749^197+1)"
(749^38809+1)/(749^197+1) is Fermat and Lucas PRP!

To be completed...